xiayuyang

题意 有一棵无根树,树上每条边都有一个时间区间[li,ri],表示这条边在这个时间段内连通. 问树上一共有多少条路径,至少在某一个时刻连通.路径上至少要有一条边 数据范围 1≤n≤2e5,1≤li,ri≤1e91\le n \le 2e5,1\le li,ri \le 1e91≤n≤2e5,1≤li,ri≤1e9 解法 可以使用LCT但是这里不谈 考虑点分,然后就是对于每个分治中心,其不同的路径的...