摘要：
题解： 并没有想到。。 我们用前驱后继来表示出题目要求 即pre[i]<l且scc[i]>r且l<=i<=r 即4维偏序 使用树套树可以用主席树套线段树（很毒瘤？？） 那么会kd-tree就比较简单了，3维空间查找 代码写完编译运行一遍过就很爽了 代码： 阅读全文
摘要：
题解： kd-tree裸题 对每个点维护最近的k个开个堆维护一下 阅读全文
摘要：
题解： n倍经验题 首先比较容易想到的是对绝对值分类讨论 然后是4维偏序 1.查询和修改顺序 2.x>y 3.a[x]>a[y] 4.(x+a[x])-(y+a[y])<=k 这样是nlogn^3的，也许可以卡过吧。。。 另外注意在解决偏序问题的时候我们尽量使用cdq分治嵌套 注意cdq分治嵌套的时 阅读全文
摘要：
题解： 前一题不是强制在线，后一题是强制在线 树套树空间会炸 说一下cdq分治+树状数组 首先我们利用cdq分治使得查询和操作保证先后关系 然后矩阵查询变成4个矩阵的差 那么我们就可以运用扫描线的方法来维护了 时间nlogn^2,空间O(n) 后一题是kd-tree 查询的方法和线段树基本一样 如果 阅读全文
摘要：
题解： 学之前以为这个东西挺难的 看了之后发现好像挺简单的 思路上挺简单的，代码上基本和线段树差不多 hdu-2966 代码： BZOJ2648 BZOJ3053 阅读全文