P2894 [USACO08FEB] Hotel G

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

上一篇:P2895 [USACO08FEB]Meteor Shower S 题解


下一篇:P2894 [USACO08FEB]Hotel G(线段树维护区间子串)