zoukankan      html  css  js  c++  java
  • 洛谷$P2572 [SCOI2010]$ 序列操作 线段树/珂朵莉树

    正解:线段树/珂朵莉树

    解题报告:

    传送门$w$

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

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

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

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

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

    $over$

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

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

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

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

    $over$!

  • 相关阅读:
    克隆对象和对象的继承
    面向对象的目的和方式
    补充+复习
    正则的一些细节和拖拽时遇到的问题及解决方法
    js高级正则解析
    正则理解
    如何判断this指向?
    动画以及运动
    元素节点
    null和undefined的区别
  • 原文地址:https://www.cnblogs.com/lqsukida/p/11368799.html
Copyright © 2011-2022 走看看