QYQYQYQYQYQ’s Blog

题目要求的是∑i=1n∑j=1iaj'>∑i=1n∑j=1iaj∑i=1n∑j=1iaj\sum\limits_{i=1}^n\sum\limits_{j=1}^ia_j 原式=∑j=1n∑i=jnaj=∑j=1n(n−j+1)∗aj=n∗∑j=1naj−&

随便翻一道题目，然后是二维树状数组 实际上和普通的树状数组也是差不多的 也是对两维进行lowbit然后操作 求某一个矩形容斥一下就行了 #include #define maxn 310 #define maxc 110 using namespace std; int n,q,m,co[maxn][maxn]; int lowbit(int v) {return v&(-v);} str