这个和那个COCI的STEP有点像。
这题维护前缀后缀区间答案、位置就行力。
区间assign就是把答案都设为区间长度或者0。
这里修改并不是最大连续空,但是我们记录了最大的左右端点,修改时搞成左端点+len-1就行力。
做完力。好时代,来临力!线段树题,主要是在pushup,pushdown上。
调试ing
标签:答案,修改,Hotel,区间,USACO08FEB,STEP,端点,P2894,行力
来源: https://www.cnblogs.com/kkksc0100/p/p2894.html