2010年7月17日
Hdu 2795
摘要： Billboard题型：线段树描述：板子h*w上贴1*w0的广告，从左上角贴起，询问广告所在的row。思路：将h分段，结构中增加w域，保存区间[a,b]所以行剩余可贴的最大量。代码 阅读全文
posted @ 2010-07-17 20:14 superbin 阅读(2436) 评论(0) 推荐(0) 编辑
PKU 2528
摘要： 题型：线段树描述：长为L的报栏上按顺序贴广告[a,b]，统计不同的广告数。思路：数据要离散化处理，然后区间的更新和统计。离散化方法参考：matrix67离散化代码参考：笑风生代码 阅读全文
posted @ 2010-07-17 12:47 superbin 阅读(341) 评论(0) 推荐(0) 编辑