2024年3月20日
最基础树状数组
摘要： 1.单点加 2.前缀和查询 int n, m; int a[N]; int tr[N]; int lowbit(int x){ return x&(-x); } void add(int pos,int k){ for(int i=pos;i<=n;i+=lowbit(i))tr[i]+=k; } 阅读全文
posted @ 2024-03-20 22:30 potential-star 阅读(149) 评论(0) 推荐(0)