...
by jijidawang @ 2020-03-06 16:11:02
@[function_of_zero](/user/174045) 线段树优化建边的话，初始边数是 2n 的啊，然后每次区间建边都是带log的/fad
by 1saunoya @ 2020-03-06 16:12:56
* 区间建边一次是 log 边数
by 1saunoya @ 2020-03-06 16:13:19
@[Isaunoya](/user/96580) 我知道线段树优化连边是带log的，但是题解似乎是不带log的方法，然而并没有讲
by FZzzz @ 2020-03-06 16:14:46
不用线段树吧，利用sam的parent树优化建图就是线性的了
by 灵华 @ 2022-07-26 14:31:52