YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年3月2日

摘要: 详细解析 树状数组可以解决查询前缀和/区间和问题。 模板(单点修改) int lowbit(int i) { return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值 } void add(int i,int val)//更新单节点的值 阅读全文
posted @ 2020-03-02 18:20 Target--fly 阅读(101) 评论(0) 推荐(0) 编辑