@[tamamocross](/user/754444) 比如说最基础的模板，可以发现的是 oiwiki 的模板中每次均引用的前面的 $l,r$，而 $l,r$ 每次都为最新更改的，所以每次引用到的 $l_i,r_i$ 均以验证，所以时间为 $O\left(n\right)$。
by _shine_ @ 2024-04-25 18:10:57
@[_shine_](/user/525141)
相当于如果某个段被更新了，下次更新时这一段就会被跳过吗？
by tamamocross @ 2024-04-25 20:30:41
@[tamamocross](/user/754444) 对，会变成其指向的那一个
by _shine_ @ 2024-04-25 22:03:33
@[_shine_](/user/525141) 好的，谢谢！
by tamamocross @ 2024-04-27 15:32:31