关于这道题的分块方式
查看原帖
关于这道题的分块方式
66511
DPair楼主2021/4/26 22:23

所以一般的树分块满足块内的根一定是这个块深度最小的节点吗?按这道题的构造方法好像不满足诶(也有可能是我写假了)。

比如似乎会被这组数据卡掉

11 4
1 2
2 3
3 4
4 5
5 6
1 7
7 8
8 9
9 10
10 11

还是说实际使用的时候要用其他方式处理后才能使用?

2021/4/26 22:23
加载中...