摘要：
LCT维护边被删除的时间的最大生成树，删边时若不在MST上则无视。 阅读全文
摘要：
裸带权并查集。 阅读全文
摘要：
并查集，按秩合并，树高log，暴力查询。 阅读全文
摘要：
众所周知三维偏序可以树套树或者分治 然后我就写了二维离散化+二维树状数组 然而并没有分治快…… 阅读全文
摘要：
可以平衡树或线段树维护斜率来做。还有一种线段树直接打标记的做法（李超线段树）：线段树每个节点存一条线段作为标记，打标记时如果已有标记，则把占优区间小的那个线段下放。 之前写的是一个奇怪的做法…… 答案序列一定是个下凸壳，因此添加的等差数列与其之差是个单峰函数，可以先三分求出最值，再二分求出零点，然后 阅读全文
摘要：
显然看着就是二分，仔细看的话显然刷的题数随n增大单调不升。 挂了一发是因为无解输出一个-1而不是两个…… 阅读全文
摘要：
离散化坐标，每个坐标开一棵以鸟的编号为关键字的平衡树。每次插入时打2个标记，同时更新自身。这个方法比较显然，而且好写。正解好像用很迷的方法乱搞了一波，然后用线段树不打标记就做出来了，并不会。 treap旋转没传引用，调了好久。 阅读全文
摘要：
显然可以差分约束，但是n,m<=1e5，且有两个数据如下： 有一个tarjan缩点，拓扑排序的做法，好像没有上述面向数据的问题。 阅读全文
摘要：
O(1)快速乘是经典玄学优化啦~由于刚挂了一次特此总结一番。 阅读全文
摘要：
裸的树上主席树。一般的主席树每个节点相当于一个前缀和，树上主席树每个节点相当于到根的和，可持久化的时候以树上的父亲为上一个版本。 注意最后一行行末不能输出换行，否则会PE。 upd: 用可持久化trie重写了一遍，和主席树本质相同写法不同，变快了。 阅读全文