一道点分治题(股神小D)
题意
有一棵无根树,树上每条边都有一个时间区间[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但是这里不谈
考虑点分,然后就是对于每个分治中心,其不同的路径的...
原创
2020-01-03 16:14:00 ·
140 阅读 ·
0 评论