摘要: 树状数组 ——高效求前缀和 (直接放板子了。。) 下标 点击查看代码 int lowbit(int x){ return x&(-x); } 单点修改 点击查看代码 void add(int i,int k){ while(i<=n){ c[i]+=k; i+=lowbit(i); } } 求和 点 阅读全文
posted @ 2024-02-19 17:15 _君の名は 阅读(12) 评论(0) 推荐(3) 编辑