摘要： <题目链接> 题目大意： 给你n个矩形，求出它们面积的并。 解题分析： 此题主要用到了扫描线的思想，现将各个矩形的横坐标离散化，然后用它们离散化后的横坐标（相当于将矩形的每条竖线投影在x轴上，然后将它们从0~n-1标号），并且利用这些标好的号建线段树，线段树的每个叶子节点表示离散化后的横坐标(比如从 阅读全文

摘要： 题目链接：https://vjudge.net/contest/241135#problem/A 题目大意：（与区间修改模板题相同） 输入 每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第 阅读全文