摘要：
题解： 代码： 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3203 题解： lct模板题 代码： 阅读全文
摘要：
题解： 这题是lct并不难想 关键在于如何建图 如果把每个大象连向第一个不能处理的大象 那么cut操作要删除的就是一个点而不是边 所以可以采用先离散化， 之后对于存在的大象，用边连向第一个不能处理的大象（不论存不存在） 对于不存在的大象，用边连向下一个大象 令不存在的大象权值为0，存在的为1 那么答 阅读全文
摘要：
题解： 考虑从小到大枚举右端点 对于每个点，令它的权值等于它的编号 那么我们可以用lct维护出一颗最大生成树 维护方法是每次插入一条判断他们在不在一颗树上 若不在直接加，若在就找到链上的最小值 之后看看有几条边满足>=li且在最大生成树上 然后题目是强制在线的 那么求这个用主席树来维护就好了 阅读全文
摘要：
洛谷lct模板 详细网址：http://www.cnblogs.com/flashhu/p/8324551.html 阅读全文