摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1199题目大意: 一段长度未知的线段,一种操作:a b c ,表示区间[a,b]要涂的颜色,c=w涂白色,c=b涂黑色,问你最长的白色区间段时多长。解题思路: 就快去南京邀请赛了,最近做题超没状态,CF rating一直掉,这么简单的线段树离散化居然搞了我一个晚上,纠结。 开始用线段树区间合并的方法做,WA到死,换个写法,又WA到死,没处理好边界问题。 这题用普通的离散化没用,藐视这种离散化第一次遇见,以前的离散化要么就是点化点,线段化点,这题不一样,是点化线段,一不小... 阅读全文
posted @ 2013-04-27 23:27 Mr. Ant 阅读(432) 评论(0) 推荐(0) 编辑