题解:
考虑从小到大枚举右端点
对于每个点,令它的权值等于它的编号
那么我们可以用lct维护出一颗最大生成树
维护方法是每次插入一条判断他们在不在一颗树上
若不在直接加,若在就找到链上的最小值
之后看看有几条边满足>=li且在最大生成树上
然后题目是强制在线的
那么求这个用主席树来维护就好了
题解:
考虑从小到大枚举右端点
对于每个点,令它的权值等于它的编号
那么我们可以用lct维护出一颗最大生成树
维护方法是每次插入一条判断他们在不在一颗树上
若不在直接加,若在就找到链上的最小值
之后看看有几条边满足>=li且在最大生成树上
然后题目是强制在线的
那么求这个用主席树来维护就好了