摘要: 这一题其实并不难,昨天比赛时WA了,下来请教了队友,原来是用的矩形切割Problem 363462MS 224K本题思路:以出现的矩形端点为交点将所有的矩形分割成一个个小矩形,这里的点要求不重复且升序,正好用到set很方便(相当于离散化)。然后再把原来的矩形按照value的降序排列,将每个矩形所覆盖的且还没有着色小矩形块统统着色,并求价值和,即得结果。查找矩形覆盖的小矩形块时可用二分,但本题数据规... 阅读全文
posted @ 2010-10-03 17:23 孟起 阅读(623) 评论(0) 推荐(0) 编辑