摘要：
对每种颜色开一个二维树状数组 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int maxn=310; 5 int t[110][maxn][maxn],c[maxn][maxn],Q,n,m,k,x, 阅读全文
摘要：
【题解】 二分答案 在计算前缀和时减去mid，即s[i]=s[i-1]+a[i]-mid 这样只要有s[i]-s[j]>=0,且i-j>=m,那么mid就是符合条件的 用Min记录s[0]~s[i-m]中最小的s，即可做到O(n)判断 1 #include<cstdio> 2 #include<al 阅读全文