摘要：前言 感谢$\_\_stdcall$的讲解，感谢伟大的导师$\_tham$提供一系列练手题 cdq分治是什么？ 国人（~~陈丹琦~~）引进的算法，不同于一般的分治，我们常说的分治是将问题分成互不影响的几个区间，递归进行处理，而所谓$cdq$分治，在处理一个区间时，还要计算它对其他区间的贡献。 二维偏 阅读全文

摘要：逆序对 对于一个数列$a_1...a_n$，定义一有序对$(i,j)$当且仅当$ia_j$为逆序对。接着我们来考虑怎么求 1. 归并排序 回顾归并排序的过程，将当且的数列$[l,r]$分成两个长度相等的部分$[l,mid]$和$[mid+1,r]$，分治下去排序，每次合并的代价是区间的长度，所以得到 阅读全文