首页 > TAG信息列表 > mxL

GYM103373F(线段树,子段问题)

GYM103373F(线段树,子段问题) 题意 给定一个01串。定义01交替或者10交替的子段为交替串。 有两个操作: flip区间 \([l,r]\) 输出区间 \([l,r]\) 内交替串的数量 思路 如果有极长交替串长度,可以算出交替串数量 于是考虑维护交替串的长度。我们用线段树对其维护。 维护当前结点的答