摘要：题目传送门 题目大意： 二维平面上有q次操作，每次操作可以是添加一个点，也可以是添加一个矩形，问每次操作后，有多少 点-矩形 这样的pair，pair的条件是点被矩形覆盖（边缘覆盖也算）。 思路： cdq分治，由于加点和加矩形都既是修改操作又是查询操作，而且两种方式完全不一样，所以用两部分cdq来写 阅读全文

摘要：题目传送门 思路：cdq分治处理偏序关系的模板题，主要就是学cdq分治吧，还在入门中。 代码其实也很好理解，记得树状数组操作的上限是 z的最大值，不是n的最大值，这个细节wa了好久。 阅读全文