Zkw线段树 【SIMPLE — Report】

return pos - N;

注： l ^ r ^ 1 的意思是：当 l 和 r 是兄弟节点时， l ^ r 应该为 1，再异或 1 变为 0，循环结束。否则继续循环。 zkw线段树

将位置 $p$ 的值增加 $v$。 在 ZKW 线段树中，我们直接找到叶子节点 $p + M$，然后不断向上更新父节点，直到根节点。 return pos - N; 注： l ^ r

ZKW 的懒惰标记通常是（Permanent Tag）。我们不再将标记下传，而是将标记保留在节点上，并在查询时累加路径上的标记。 return pos - N

To update index p (0‑based) to value v :