摘要： 线段树 由小区间更新大区间 局限性: 问题的答案必须是两个子区间的答案值运算可以得出 可以用于区间修改,区间查询最值, 最大子段和... 不能用于求解区间众数, 区间最长连续问题 上拉操作是线段树所有操作的基础,就是用左右儿子的信息更新自己的信息 分治建树 只有对给定好的数组计算的时候才需要buil 阅读全文

摘要： 题目描述 求 n 个四边平行于坐标轴的矩形的面积并。 输入格式 第一行一个正整数 n。 接下来 n 行每行四个非负整数 x1, y1, x2, y2，表示一个矩形的四个端点坐标为 (x1, y1),(x1, y2),(x2, y2),(x2, y1)。 输出格式 一行一个正整数，表示 n 个矩形的并 阅读全文