qq_45768257的博客

/*1.优先队列一般写法：priority_queue<int,queue<int>,greater<int> > q; 2.对于pair，先比较第一个数，第一个数相等再比较第二个数 3.greater<>为小顶堆，less<>为大顶堆，（sort中greater从大到小排序，less相反。） 4.对于自定义的结构体实现优先队列： 5.sort（，，greater<int>()） priority_queue< , ,greate

树状数组的区间修改和单点查询。 修改数组的含义：c[i]表示的是这段区间每个数当前被加了多少。 修改完了之后单点查询代码： //getSum(int x)返回第x个整数的值 //该方法类似于之前的单点修改 int getSum(int x){ int sum = 0; for(int i=x;i<maxn;i += lowbit(i)){ sum += c[i]; } return sum; } //update(int x,int v) 函数将前x个整数都加上v void update(

模拟即可 坑点：分糖果不是一个一个给，而是同步给！