我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=2216 一开始我想了个前坠和，后来发现有bug； 过了一个月发现是二维线段树水题，但好像二维线段树太麻烦； 然后看了题解； 1.二维倍增RMQ 2.单调队列*2； 那我都打一打把；二维倍增RMQ ma[i][j][k]表示 i,j~i+(1<< k)-1, j+(1<< k)-1) 的最大值 然

https://www.luogu.org/problem/show?pid=1419 我们直接二分答案； 然后只要验证是否有区间满足平均值>mid就好了； 这有一个简单的方法，就是把a[]每个数劝减去mid； 然后判断有没有一段的和>0； 这个用RMQ就好了；#include<bits/stdc++.h> #define Ll long long using namespace std;

http://codeforces.com/contest/487/problem/B 唉，比赛的时候想出思路了没有AC，唉； 我还是太弱了； n*n的暴力大家都会的吧； 就是枚举i，再枚举j（1~i-L+1） 那么我们设一个k 表示j从后往前枚举的时候第一个遇到max-min>s的下标； 显然1~k都是不可以的； k+1~i-L+1都是可以的； 如果我们找到这个k； 是不是可以