摘要：题目：https://loj.ac/problem/2585 算答案的时候要二分！ 这样的话，就是对于询问位置 x ，二分出一个最小的 mid 使得 [ x-mid , x+mid ] 里包含所有种类的商店。 判断一个区间里包含所有种类商店的方法是对于每种商店，记录每个这种商店的同类型前驱；然后看看 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4184 本来想了可持久化trie，不过空间是 nlogn (出一个节点的时候把 tot 复原就能做到)，时间是 nlog2n 的，不太可过。 查了查发现就是线性基。因为新增一些数的话，线性基只会 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树：https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题，就没写。 特殊商品可以直接用可持久化trie 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4025 线段树分治，用 LCT 维护链的长度即可。不过很慢。 正常（更快）的方法应该是线段树分治+并查集（按秩合并，链长可以暴力爬）或者 LCT 维护删除时间最大生成树。就不写了。 阅读全文

摘要：题目：https://loj.ac/problem/121 离线，LCT维护删除时间最大生成树即可。注意没有被删的边的删除时间是 m+1 。 回收删掉的边的节点的话，空间就可以只开 n*2 了。 #include<cstdio> #include<cstring> #include<algorith 阅读全文