2018年9月23日
[USACO08FEB]酒店Hotel
摘要： 嘟嘟嘟 这道题以前在学校内网刷过类似的，AC了后还挺有成就感，所以更详细的题解请看这里。 总的来说，就是用线段树维护区间最长连续0.因此我们要维护这么几个值：lmax：从当前区间左端点开始最长的连续0的长度；rmax：右端点开始最长连续0的长度；imax当前区间最长连续0的长度。有了这三个量，区间就 阅读全文
posted @ 2018-09-23 13:07 mrclr 阅读(386) 评论(0) 推荐(0) 编辑