摘要： 这道题可以用最简单的方式：四层遍历暴力求解，不过稍微计算一下时间复杂度就会发现这绝对超时。 实际上，这道题略微有一点滑动窗口的思想，通过不断更新窗口来求解，可以将算法的时间复杂度降低到题目要求。 100分代码： #include<iostream> using namespace std; int 阅读全文

摘要： 这道题乍看之下感觉很简单，但是想到的确实O(n^2)的算法，直接超时。 只要在暴力算法的基础上考虑到每趟遍历的共性，改进一下，就能通过了！ 下面是我的100分答案： #include<iostream> using namespace std; int n; int A[500005]; int C 阅读全文