2020年6月1日
[模板][数据结构] 树状数组
摘要： 树状数组及各种操作 同样是先挖坑再慢慢填 首先要知道一个贯穿树状数组始终的操作：lowbit int lowbit(int x){ return x & (-x); } 这个函数的意思是：返回 \(x\) 的二进制表达中第一个 $1$ 的位置(以 $2^i$ 的形式表示) 如何做到的：因为整数是以补 阅读全文
posted @ 2020-06-01 06:47 ChPu437 阅读(135) 评论(0) 推荐(0) 编辑