摘要：求n个矩形的面积并 思路构成: 我们要维护两个两: 一个是区间的覆盖次数 第二个是题目中所要求查询的答案 答案依赖于区间覆盖次数 因此可以考虑到在更新次数的时候更新答案 首先 我们最直观的思路是在线段树上维护两个标记: cnt[x] 表示这个区间的出现次数 ret[x] 表示所查询的结果 思路经历了 阅读全文