摘要：3295: [Cqoi2011]动态逆序对 题目：传送门 题解： 刚学完cdq分治，想起来之前有一道是树套树的题目可以用cdq分治来做...尝试一波 还是太弱了...想到了要做两次cdq...然后伏地膜大佬 其实需要维护的地方还是很容易想到的： 第一维维护位置w，第二维维护数值s，第三维维护修改的时 阅读全文

摘要：3262: 陌上花开 题目：传送门 题解： %%%cdq分治 很强大的一个暴力...感觉比分块高级多了 这道题目就是一个十分经典的三维偏序的例题： 一维直接暴力排序x 二维用csq维护y 三维用树状数组来搞 最后ans处理答案，注意：全部值相等，相互之间也算自己更加漂亮 代码： 阅读全文