2022年8月8日
GYM103373F（线段树，子段问题）
摘要： GYM103373F（线段树，子段问题） 题意 给定一个01串。定义01交替或者10交替的子段为交替串。 有两个操作： flip区间 $[l,r]$ 输出区间 $[l,r]$ 内交替串的数量 思路 如果有极长交替串长度，可以算出交替串数量 于是考虑维护交替串的长度。我们用线段树对其维护。 维护当前结 阅读全文
posted @ 2022-08-08 09:49 Mxrurush 阅读(66) 评论(0) 推荐(0)