摘要: ~ mx noi r3 B 我们发现,操作 \(1,3,4\) 都可以用树链剖分+线段树解决,但是操作 \(2\) 并不行。这是由于你打的 tag 并没有交换律,所以不能在另外一个点分树上进行操作。 那我们就要保证这个 tag 的相对顺序不发生改变,最简单的办法是我们都在线段树上操作就好了。 注意到 阅读全文
posted @ 2024-04-01 07:09 PYD1 阅读(9) 评论(0) 推荐(0)