【HDOJ】3397 Sequence operation
摘要:
线段树的应用,很不错的一道题目。结点属性包括:(1)n1:1的个数;(2)c1:连续1的最大个数;(3)c0:连续0的最大个数;(4)lc1/lc0:从区间左边开始,连续1/0的最大个数;(5)rc1/rc0:从区间右边开始,连续1/0的最大个数;(6)set:置区间为0/1的标记;(7)flip:... 阅读全文
posted @ 2015-04-06 17:31 Bombe 阅读(189) 评论(0) 推荐(0) 编辑