CarpeDiem

大意是已知有n个苹果，问你从中最多取m个时，有共有多少种取的方案。

板子题，但是要注意对add， del的操作。题目要求是求c[i]^2，如果c[i]的数目发生变化，需要先消去先前c[i]的影响，再对c[i]进行±操作，加入总和。 关于每次使用到的全局变量ans的意义：可以像之前理解单调队列每个队列一样，看作是局部的一个状态，指针移动状态改变，所以每一时刻add del结束的ans就是当前区间的ans，不需要再进行其他操作。 当n, m相差不大时，分块使用s...

莫队讲解 补充知识 bool cmp(query x, query y) { return pos[x.l]<pos[y.l] || (pos[x.l] == pos[y.l] && (pos[x.l]&1 ? x.r < y.r : x.r > y.r)); } 这一段cmp是利用奇偶进行优化。 #include <bits/stdc+...