摘要:
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 阅读全文