洛谷$P2572 [SCOI2010]$ 序列操作 线段树/珂朵莉树

正解:线段树/珂朵莉树

解题报告:

传送门$w$

本来是想写线段树的,,,然后神仙$tt$跟我港可以用珂朵莉所以决定顺便学下珂朵莉趴$QwQ$

还是先写线段树做法$QwQ$?

操作一二三四都很$easy$?维护下区间内01个数然后翻转就打$tag$,除了有点儿麻烦还是挺$easy$的鸭$QwQ$,顺便强调下顺序?就如果区间覆盖就可以直接把翻转删了,区间翻转的时候不用管覆盖,每次下放先覆盖后翻转,$over$

说下操作五$QwQ$,就再维护几个东西$QwQ$

就,维护下区间内最长的连续的1的个数,左侧最长连续1的个数,右侧最长连续1的个数,然后记得联动前面几个修改操作,,,反正挺麻烦的嘤,,,

$over$

如果珂朵莉很好打我就不写线段树的代码了感觉太麻烦了$kk$

然后港下珂朵莉做法$QwQ$?

反正都要退役了学习笔记就懒得写了,直接写下大致操作过程$QwQ$?

前几个操作都是基操?然后最后一个操作注意下,就可能相邻两段都是1,所以不能直接取长度$max$

$over$!