2012年8月26日
HDU 4391 Paint The Wall
摘要： 操作：1. 将 a b 区间染上颜色z2. 统计a b区间内颜色为z的点的个数此题若用普通线段树会退化成O(n)比赛时YY了一个map<int,int>的线段树 HLL的MLE了赛后才知道可以YY剪枝过 方法：记录区间被染的最小颜色和最大颜色 若查询颜色不在范围内则return (数据水了)更好的方法是标程上讲的分段Hash http://page.renren.com/601081183/not... 阅读全文
posted @ 2012-08-26 21:24 编程菜菜 阅读(443) 评论(0) 推荐(0) 编辑