u013112097的专栏

题意：裸树状数组，点更新区间查询 第一道树状数组，写的很详细 #include using namespace std; const int maxn = 51000; int arr[maxn]; int tree[maxn]; int n; int lowbit(int x) { return x & -x; } void update(int pos, int del

依旧是树状数组，只不过题意是区间修改，单点查询 网上的模板的写法感觉很不直观，按照自己的理解写了，和模板不太一样不过也A了 其实可以转化为区间查询单点修改。 一次[a,b,+1]的修改可以拆分为[1,b,+1]和[1,a-1,-1]两个修改，这样就转化为所有修改都是[1, i]这种了 令arr[i]表示对[1, i]的修改的累加值 则所求i涂色几次求的就是arr[i]+arr[i+1]+