2301_80475191的博客

和我今天上午写的那个前后缀太像了，不能说一模一样，但是至少我觉得思路是真的一点没变。

第一次看这道题的时候，我根本就没有想到该如何用线段树去解决这道问题，想用动态规划，但是一直在修改如果每次都进行一次动态规划，那么时间必然会超限的，然后我这个蒟蒻就在题解区里看到了大犇的写法，只能用巧妙来形容。思路：我们在线段树里，用sum去统计这个区间内01序列的最长长度，lsum去表示前缀01序列的最长长度，rsum表示后缀01序列的最长长度。，即a[mid]==a[mid+1]，那么sum必然就是左区间的最长前缀或者右区间的最长后缀。然后我们需要分析，对于sum来说。

线段树去求区间最值问题，一般用于区间内的数没有顺序，不能使用二分的时候可以考虑使用线段树来求最值问题，时间复杂度在查询和修改的时候也为O(logN)可以很大节约时间开销同时在其中建树的时候也是有讲究的，其中的sum为区间内的最值建树代码if(l==r)return;return;return;

今天是第二次做线段树的例题，也是小做了几个。然后顺便来说一下pushdown的作用首先来说以下为什么以及都不用到懒标记，因而不需要pushdown，因为本身就带有一个单点，所以修改或者查询的时候每次都可以抛弃一半的线段树，因而时间复杂度是一定可以达到 log 层的，但是对于。

线段树这个东西，这次是第二次学习，怎么说呢，感觉理解还是不是特别的透彻，因此，在后面彻底完学习之后这个东西再改成公开。