2018年11月4日
P2894 [USACO08FEB]酒店Hotel
摘要： "P2894 [USACO08FEB]酒店Hotel" 简单的线段树维护区间信息。 维护三个值，一个是从左端点能拓展的长度，一个是从右端点能脱产的的长度。另一个是整个区间内的最大连续零一长度。 记录这三个值的目的在于可以使小区间合并大区间。 这样话就可以愉快的跑出答案了。 cpp include i 阅读全文
posted @ 2018-11-04 10:56 Lance1ot 阅读(131) 评论(0) 推荐(0) 编辑