80k

摘要： 例题：求解多个长方形之并的面积 https://www.acwing.com/problem/content/249/ 蓝色表示长方形，红色表示扫描线 如下图所示，对于每一个横向的区间，在纵向维护线段树 根据纵向的累计长度，即可对每个横向区间求出面积 求面积的过程中，可以从左到右遍历区间（遍历除第一 阅读全文

摘要： pushup是由子节点算父节点 对于懒标记线段树，需要有pushdown函数，将修改向下传播。 对于一个懒标记add，其意义为，给以当前节点为根的子树中(不包含自己)的每一个节点加上add。 查询时，需要将祖先节点上的add值累加到当前节点。 实现方法是，在查询过程中，如果需要递归，则将add标记清 阅读全文