摘要：
题目描述 样例 6 7 1 2 2 3 3 5 2 4 4 1 2 6 6 5 10 12 8 16 1 5 1 4 4 3 5 6 47 解析 题目明显是最长路，可以用spfa求最长路，但数据范围5e5明显不允许，所以我们可以用tarjan优化一下，然后这就变成了一道 tarjan板子题，先用ta 阅读全文
摘要：
题目描述 解析 对于这道题，他要求大于k的数进行操作，所以直接让每个数减k,然后用前缀和维护一下与0比较就可以了，因为一段区间和的平 均值大于k的话，那么这就是一个合法区间，即为操作后的这个区间和大于0，我们可以用一个单调递减栈去维护，先把比0小的 推入栈中，因为这个区间肯定不是答案，但这个区间外的 阅读全文
摘要：
题目描述 分析 题目意思就是找子区间的和乘区间最小值的最小值； 1.纯暴力。。。肯定TLE. 2.枚举最小值，找两边第一个比它小的，求区间和。 （肯定第二种）。。。 实现 纯循环的话肯定不行，这时候需要一点小优化——单调栈； 既然枚举最小值的话，复杂度只要 O（n）,可以用前缀和求区间和，接下来就是 阅读全文