摘要：
LCT总结——应用篇（附题单）（LCT） 一般都是维护链的操作。split即可搞定。 进阶操作的话，处理好辅助树和原树的关系即可搞定。 其实，最大的区别就是，splay随便转，辅助树形态变了，但是原树形态不变，makert会让原树形态变化 LCT维护子树信息 真儿子会splay的时候各种变化，但是虚 阅读全文
摘要：
法一： 离线，每个点vector记录询问，然后树状数组维护一个桶，记录深度为deep的sz的和，进来的时候记录一下，回溯之前差分一下。 类似天天爱跑步 法二： 在线的话，线段树合并。同样维护那个桶。区间查询即可。 法三： 在线的另一种做法，子树dfs序，深度deep，要求的是dfs序的某个区间中de 阅读全文
摘要：
Stamp Rally 最大值最小，可以二分，然后并查集看能不能到z个点 但是询问过多，并且发现每次二分要加入的点并不是所有的m条边 于是就考虑整体二分 并查集的处理是重点： 对于一般的dfs分治树， 我们必然要在处理前面部分回溯来的时候，递归右子树之前，左子树并查集的信息必须保留。 但是还要删除当 阅读全文