PZnwbh

摘要： 题目 操作后最大活跃区段数 I 题解 这题感觉样例给的不清楚，比赛的时候理解错了干不出来，这里的1不是连续的1，是所有的1，也就是当我们进行完那个操作之后统计出现了多少个1。那我们其实只要找出相邻两段0个数最多即可。 参考代码 class Solution { public: int maxActi 阅读全文

摘要： 题目 使 K 个子数组内元素相等的最少操作数 题解 这题就是大杂烩，使用了延迟堆来求出每个窗口内所有值变成它中位数的操作次数存储在dis中，dis[i]的i是它的左端点，最后再用划分型dp求出最小操作数。 我们先一个一个来分析，如何求取一块区间内的中位数，我们可以用对顶堆实现，可以参考题目295. 阅读全文