2022年3月9日
再修树状数组
摘要： 近期发现不会树状数组了，恶补一下。 先看看基本的树状数组支持什么： 可以 \(O(\log n)\) 求前缀和。 可以 \(O(\log n)\) 修改某个数。 1.二进制拆分 实际上二进制拆分只是一种思想。 假如现在有一个数 \(x\) 。 满足 \(x=2^{i_k} + 2^{i_{k-1}} 阅读全文
posted @ 2022-03-09 22:17 yzh_Error404 阅读(28) 评论(0) 推荐(1)