2024年5月13日
树状数组
摘要： 一般用于单点修改，区间查询 模板： const int N = 1e6 + 10; int tree[N]; int lowbit(int x) { return x & -x; } void add(int x, int k) { // 修改 while(x <= n) { tree[x] += 阅读全文
posted @ 2024-05-13 18:29 懒羊羊爱吃灰太狼 阅读(16) 评论(0) 推荐(0)