2017年3月13日
BZOJ4432 : [Cerc2015]Greenhouse Growth
摘要： 对于高度相同的一段可以合并，用链表从左往右维护这些连续段，每段维护以下信息： $l,r$：表示区间的左右端点。 $t,a$：表示在第$t$天结束时它的高度是$a$。 $b$：当阳光在左边时它是否会长高。 $c$：当阳光在右边时它是否会长高。 令$sa[i],sb[i]$分别表示前$i$天中阳光在左/ 阅读全文
posted @ 2017-03-13 22:39 Claris 阅读(756) 评论(3) 推荐(2) 编辑