2016年7月27日
HDU-4533 威威猫系列故事——晒被子（区间更新）
摘要： 题目大意：在平面直角坐标系的第一象限中，给出n个矩形（可能重叠）。有m次询问，每次询问点（t，t）的左下方的正方形区域中矩形的总面积（重叠部分重叠几次就得统计几次）。 题目分析：线段树的叶子节点x维护的是点（x，x）左下方的正方形区域中矩形的总面积。每添加一个矩形，便做一次区间更新。 代码如下： 阅读全文
posted @ 2016-07-27 15:20 20143605 阅读(227) 评论(0) 推荐(0) 编辑