摘要：
题目大意：维护 N M 个点，每个点有三个权值，支持单点修改，查询矩形区间内权值等于某个值的点的个数。 题解：矩阵可以看成两个维度，权值为第三个维度，为一个三维偏序维护问题。发现第三维仅仅为单点修改和单点询问，直接用数组实现最简单，且空间足够。因此，直接建立 100 个二维树状数组，转变成为单点修改 阅读全文
摘要：
题目大意：给定 N 个矩形，求这些矩形的面积并。 题解：采用扫描线算法。 首先，按照矩形的横坐标排序，在纵坐标方向上维护一根扫描线被覆盖的长度，在这里采用线段树维护。统计答案时，从左到右扫描 2N 个 X 坐标，两个坐标之间的扫描线被覆盖的长度相等，因此直接长乘宽计入答案即可。 注意事项 由于坐标不 阅读全文