摘要：link：https://code.mi.com/problem/list/view?id=139 题意： 有一个1e6 * 1e6 大的格子，现在有两种操作：1，给一个子矩阵中的每个格子加上k。2，计算一个子矩阵中格子数字的和，在mod意义下除以子矩阵的大小。 思路： 首先要学一下（ http:/ 阅读全文

摘要：传送门：https://www.luogu.org/problemnew/show/P3810 cdq分治的模板题，第一层外部排序，第二层cdq归并排序，这个时候不用考虑第一次的顺序，第三次用树状数组。 注意，不要用memset，用队列保存加上的值，最后在把加上的值减去就行了。 #include < 阅读全文

摘要：1935: [Shoi2007]Tree 园丁的烦恼 参考与学习：https://www.cnblogs.com/mlystdcall/p/6219421.html 题意 在一个二维平面中有n颗树，有m次询问，要求回答在一个矩形方框中的树的个数。 思路 这是一个（x,y)为偏序的题目。这道题先用CD 阅读全文