摘要：
分治，考虑前一半对后一半的影响。 （和一般分治不太相同的思想是，一般分治不分谁对谁的影响，跨mid的都要统计。（全局变量统计） 而CDQ貌似要落脚到前一半对后一半的影响上，也就是贡献在后一半统计，由前一半产生。 ） 大概使用情况： 1.三维偏序 2.优化DP 3.？？？ 例题 [学习笔记]多维偏序 阅读全文
摘要：
说白了，就是在一个树形数据结构上，每个点不再是一个节点，而是另外一个树形数据结构。 空间时间复杂度大多数都是O(nlogn) 线段树套平衡树 许多树套树都可以用线段树套平衡树解决。 空间O(nlogn)是很可观的。 各种区间找值的问题，可以游刃有余解决。 （虽然常数比较大） 例如模板： 【模板】二逼 阅读全文
摘要：
可持久化：支持查询历史版本和在历史版本上修改 可持久化数组 主席树做即可。 【模板】可持久化数组（可持久化线段树/平衡树） 可持久化并查集 可持久化并查集 主席树做即可。 要按秩合并。（路径压缩每次建logn条链，会卡爆空间MLE） 主席树节点，维护father（是一个真实下标），维护dep（集合的 阅读全文