Hengqwq

摘要： P6619 [省选联考 2020 A/B 卷] 冰火战士 树状数组倍增板子。因为我们从大到小枚举 \(2^j\) 倍增时，加的那个数的 lowbit 肯定不断递减，具体地，在枚举到 \(j\) 时刚好就是 \(2^j\)。也就是说，我们正好能 \(O(1)\) 查到要跳到的那个数 \(p\) 的 $ 阅读全文