摘要：
Description 给定一个01子串和操作数，每次操作可以使一个元素0变为1， 1变为0，求区间最长连续相邻不相等的长度 Solution 对于最长连续不相等，我们可以用几个量来维护，为： 1 lf 从左边开始的最长连续相邻不相等最大长度 2 rf 从右边开始的最长连续相邻不相等最大长度 3 m 阅读全文
摘要：
Description 给定一个序列和静音段，最大值和最小值之差不超过一个特定的阈值c，输出每行示一段静音的起始位置，按照出现的先后顺序输出。如果没有静音则输出NONE。 solution 利用线段树维护区间最大值和最小值，再枚举每个静音段的开始位置，如果区间中的最大值和最小值的差不超过c，就输出 阅读全文
摘要：
Description 你有长度为n的成绩序列，最终成绩为去掉一个最低的成绩后剩下的平均值（多个最低只去掉一个），现在你可以删除前k个（1<=k<=n-2），按升序输出所有可以使你最终成绩最高的K的值。 Solution 考虑线段树， 维护区间和与区间最小值，最后枚举k，计算出平均值，更新答案 Co 阅读全文