摘要: 非常简单的一道线段树题 然而在考场上遇见还是打了$40min$,果然$gedit$不太适合我啊.... 维护区间左端,右端,内部最长连续$0/ 1$,以及区间内$0 / 1$的个数即可回答 复杂度$O(n \log n)$ 注:讨论线段树标记下放顺序的时候,一定要有组样例,脑想特别容易错! 注2:反 阅读全文
posted @ 2018-08-25 10:44 remoon 阅读(182) 评论(0) 推荐(0) 编辑