摘要： 树状数组 之前的 blog，这个足够简短 二维的，这个足够炸裂 搞点新东西。 树状数组维护最值 依旧维护 \((x-\operatorname{lowbit}(x),x]\) 的最值： 更新时每个包含此节点的都得更新一遍，每个包含此节点的块包含 \(\log n\) 个小块，共有 \(\log n\ 阅读全文