HDU 3911 区间反转——线段树
题目大意给你一个长度为n的01串,给你进行m次以下操作1、0 l r 输出区间[l, r]最长连续1的长度2、1 l r反转区间[l, r]的01串解题思路由于连续1串具有线性的性质,且这题至少需要一个O(nlogn)O(nlogn)O(nlogn)的复杂度,我们考虑用线段树来维护区间最大连续1串长度,但是考虑有反转的操作,我们同时也维护最大连续0串的长度,这样反转之后我们只需要交换这两个值即可。我们对于每个树上的节点要维护六个值ans1ans1ans1:区间最大1串长度lnum1lnum1
原创
2021-07-29 10:22:14 ·
692 阅读 ·
0 评论