淺談cdq分治

這個東東是HN著名女選手陳丹琪發明的。 嗯…… 其實還是挺簡單的吧，就是把一個區間分成兩部分，然後看前半部分對後半部分的貢獻，然後一路分治下去就好了。 首先扔一個簡單的題目：https://www.luogu.org/problemnew/show/P1908 就是求逆序對，剛開始用樹狀數組在線寫WA QAQ 然後發現是邊界問題 QAQ 愉快地改完後用cdq寫了一遍，1A!!!太感動了。 果然還是

>>阅读原文<<