@[StarPatrick](/user/383782) 你能卡过去是你牛……
这题标解少个 log，你猜优化多不多。
by UnyieldingTrilobite @ 2023-11-13 22:10:18
@[UnyieldingTrilobite](/user/250637) 对每条重链开一颗线段树也多只log啊，题解卡过了
by StarPatrick @ 2023-11-14 14:21:52
你说的对，但是实测 每条重链开一颗线段树 能快 3 倍。
by Z_301 @ 2023-11-15 08:46:43
@[StarPatrick](/user/383782) 对每条链单开线段树虽然修改复杂度还是 $\mathcal O(\log n)$，但是查询的复杂度降到了 $\mathcal O(1)$，并且查询在单次操作中被调用多次，所以在这样的数据下优化效果还是比较显著的。
~~但是归根到底还是数据不够强，但这样确实能过~~
by TG178X @ 2024-01-27 17:14:48