摘要：题意： n<=1e5的图里，在线连边、查询某连通块第k大 思路： 练习线段树合并的好题，因为依然记得上一次启发式合并trie的时候内存爆炸的恐怖，所以这次还是用了动态开点、回收 听说启发式合并splay更快QAQ，学会了试试 代码： 阅读全文

摘要：题意： 给一个n的排列，求满足a[l]+a[r]=max(l,r)的(l,r)对数，max(l,r)指的是l到r之间的最大a[p] n<=2e5 思路： 先用单调栈处理出每个点能扩展的l[i],r[i] 搜索以每个点为最大值时的贡献，对每个点只搜索它左边部分或右边部分最小的那个 可以证明，每个点最多 阅读全文

摘要：题意： 给你一棵1e5的有根树，每个节点有点权，1e5个询问(u,x)，问你子树u中与x异或最大的值是多少 思路： 自下而上启发式合并01字典树，注意合并时清空trie 线段树、字典树这种结构确定的数据结构，启发式合并的时候不需要考虑次序，复杂度都是nlogn 代码： 2200 / 10000ms 阅读全文