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 110using namespace std;int n,q,m,co[maxn][maxn];int lowbit(int v) {return v&(-v);}str

自己摸索着写的指针版动态开点权值线段树，也没有那么毒瘤。。 对于提高或者降低工资，我们可以移动最低工资线，同时记录工资变化多少用于对新人的处理，那么就不用对每个人的工资进行操作了。特别的，对于减工资的操作，我们可以写一个clear函数，把[-N，最低工资线-1]的所有节点全部赋为0，意思是把所有低于工资线的员工删掉。 最终离职的员工=总的加入的员工-最终剩下的员工#include&lt...