摘要：
树点涂色 题目链接：https://www.luogu.org/problemnew/show/P3703 lct 可以发现这题与lct的操作十分相似 颜色相同就在同一个splay里面 操作1：就是lct的access操作 操作2：co[u]表示u到根节点的颜色总数 ans=co[u]+co[v]- 阅读全文
摘要：
均值RMQ与lca 这种算法是预处理On，在线O1查询的一个求lca的算法 参考：http://www.docin.com/p-40358260.html 一个序列A，满足 |A[i]-A[i-1]|=1 正常的st表是f[i][j]表示从第i个元素开始的之后2^j的最小值 均值RMQ的st表，其实 阅读全文
摘要：
水管局长 题目链接：https://www.luogu.org/problemnew/show/P4172#sub LCT 显然两个点的路径上的边最大要最小在该图最小生成树上 正删倒加，倒着做变成加边操作 加边时判断一下是否能形成更优的生成树，用LCT删除和连接操作即可 1 #include<ios 阅读全文