会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ReMoon
--- 江天一色无纤尘,皎皎空中孤月轮。江畔何人初见月?江月何年初照人?
博客园
首页
新随笔
联系
管理
2018年8月25日
luoguP2572 [SCOI2010]序列操作
摘要: 非常简单的一道线段树题 然而在考场上遇见还是打了$40min$,果然$gedit$不太适合我啊.... 维护区间左端,右端,内部最长连续$0/ 1$,以及区间内$0 / 1$的个数即可回答 复杂度$O(n \log n)$ 注:讨论线段树标记下放顺序的时候,一定要有组样例,脑想特别容易错! 注2:反
阅读全文
posted @ 2018-08-25 10:44 remoon
阅读(182)
评论(0)
推荐(0)
编辑
公告