线段树
萧逸思
这个作者很懒,什么都没留下…
展开
-
hdu 1166 敌兵布阵
hdu 1166 敌兵布阵 简单的线段树原创 2015-07-29 00:37:33 · 343 阅读 · 0 评论 -
hdu 1754 I hate it
此题也是一眼就能看出来的线段树。。。 但是爆栈了。记得hdu能加预编译命令扩栈,然后上网找到了。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include usi原创 2015-07-29 00:58:34 · 277 阅读 · 0 评论 -
hdu 2795 Billboard
题意:有一块黑板h * w,可以往上面贴广告,优先顺序是先尽量靠上,再尽量靠左。广告的参数为1 × w[i],求每张广告贴的高度。 分析:开始居然被h骗了。。一开始半天都没想好怎么做。 在h上建树,维护区间最大值,即区间能放的最大广告牌宽度。需要插入广告时,先query一次w[i],判断是否有剩余宽度,如果有,返回的节点值k为尽量靠上(左)的,update(k, dat[k] - w[i]原创 2015-07-29 22:59:21 · 240 阅读 · 0 评论