这个和那个COCI的STEP有点像。
这题维护前缀后缀区间答案、位置就行力。
区间assign就是把答案都设为区间长度或者0。
这里修改并不是最大连续空,但是我们记录了最大的左右端点,修改时搞成左端点+len-1就行力。
做完力。好时代,来临力!线段树题,主要是在pushup,pushdown上。
调试ing
相关文章
- 10-24区间连续长度的线段树——洛谷P2894 [USACO08FEB]酒店Hotel
- 10-24【线段树】USACO 08FEB Hotel G
- 10-24P2894 [USACO08FEB]Hotel G(线段树维护区间子串)
- 10-24P2894 [USACO08FEB]Hotel G
- 10-24[解题记录] P2894 [USACO08FEB]Hotel G
- 10-24[USACO08FEB]酒店Hotel————线段树,01序列
- 10-24P2894 [USACO08FEB]Hotel G
- 10-24P2894 [USACO08FEB] Hotel G
- 10-24洛谷 P2894 [USACO08FEB]Hotel G(线段树)
- 10-24线段树【洛谷P2894】 [USACO08FEB]酒店Hotel