摘要: You are given an array of N integers. You should support the following queries on this array. 0 L R : Find the minimum integer in the range AL, AL+1, 阅读全文
posted @ 2018-03-26 23:05 litos 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 多个矩形重叠在一起,求出轮廓线的长度。 分析 把矩形分成横线和竖线来处理。现在分析横线的,竖线同理。矩形的坐标都是整数,且范围不大,故此题不需要离散化。从下往上扫描横线,每遇到一条横线,就计算长度,矩形的下边标为1,上边标为-1。具体计算方法是此次区间的总覆盖长度与上次区间长度相比, 阅读全文
posted @ 2018-03-26 19:43 litos 阅读(141) 评论(0) 推荐(0) 编辑