摘要：原题链接 考察:RMQ 思路: 二维模板题 ##Code #include <iostream> #include <cstring> #include <cmath> using namespace std; const int N = 310,M = 10; int m, n,w[N][N],Q 阅读全文

摘要：原题链接 考察:枚举+RMQ 错误思路: 二分+RMQ,这里不能二分的原因是不能整除的时候,后面超出的是舍弃,舍弃部分可能会使二分答案没有单调性. 正确思路: 枚举答案,但需要优化,假设每段都可以取到最大值,那么$>k$最少需要$\frac {k+maxn-1}$.然后判断是否可行 ##Code # 阅读全文