摘要：
动态逆序对 CDQ分治 传送门：https://www.luogu.org/problemnew/show/P3157 题意： 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 阅读全文
摘要：
Jam's problem again CDQ分治 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5618 题意： $$ 有n 个元素，第 i 个元素有 a_i、 b_i、 c_i 三个属性，设 f(i) 表示满足 a_i\leq a_j 且 b_i \ 阅读全文
摘要：
陌上花开 CDQ分治 传送门：https://www.luogu.org/problemnew/show/P3810 题意： $$ 有n 个元素，第 i 个元素有 a_i、 b_i、 c_i 三个属性，设 f(i) 表示满足 a_j\leq a_i 且 b_j \leq b_i且 c_j \leq 阅读全文