2019年10月19日
树状数组
摘要： 树状数组，基于二进制实现快速求前缀和以及修改数组元素。 必要工具：lowbit(x):取x二进制中最后一位1代表的数； #define lowbit(x) (x & -x) 1.在原数组上建立树状数组 单点修改 add(x,val):使x结点及其所有父节点数值增加val 1 void add(int 阅读全文
posted @ 2019-10-19 21:33 时侍 阅读(85) 评论(0) 推荐(0)