传送门
这种水题没必要搞线段树了，单调队列就行啊。
——代码
1 #include <cstdio> 2 3 const int MAXN = 2000001; 4 int n, m, h = 1, t = 1; 5 int a[MAXN], q[MAXN]; 6 7 int main() 8 21 return 0; 22 }View Code
上一篇：[luoguP2146] 软件包管理器（树链剖分）
下一篇：[luoguP2957] [USACO09OCT]谷仓里的回声Barn Echoes（Hash）
单调队列 线段树
