启蒙题：http://zhengruioi.com/problem/2609
参考论文：https://wenku.baidu.com/view/f27db60ee87101f69e319544.html?_wkts_=1691491614153
不用递归，通过位运算实现的线段树。（本质：线段树为一颗满二叉树）
如果值域为 V V V，那么zkw只能维护到 V − 2 V-2 V−2 的值域，所以最简单的方法就是变成 2 n + 1 2^{n+1} 2n+1
由于叶子节点占总节点数的一半，所以原序列第 x x x 位置对应线段树 x + M x+M x+M
对于区间问题，一个性质，线段树访问的区间必然是前面是连续一段右节点，后面是左。
一对兄弟节点，左边末尾为0，右为1
处理时要把
[
l
,
r
]
[l,r]
[l,r] 变成
[
l
−
1
,
r
+
1
]
[l-1, r+1]
[l−1,r+1]，结合下图和代码理解
也就是我们一直让我们现在的 l l l 为左节点，然后访问其右节点
单点修改，区间求min：
2584
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
