树状数组学习笔记
文章目录原理代码实现(单点修改区间查询)树状数组上二分代码实现卡常应用代码实现原理树状数组(binary index tree)可以以极小常数在 log\loglog 时间内维护前缀信息。定义 lowbit(x)\operatorname{lowbit}(x)lowbit(x) 表示 xxx 的最低的二进制位,如lowbit(2)=2,lowbit(3)=1\operatorname{lowbit}(2)=2,\operatorname{lowbit}(3)=1lowbit(2)=2,low
原创
2020-10-06 22:14:12 ·
152 阅读 ·
1 评论