[BZOJ1595] [Usaco2008 Jan]人工湖（单调栈）传送门

好难的题。。至少对我来说。
这题就是模拟从最低的平台注水，然后将最低的填满以后从最低的平台向两边扩展，每次找最近的最低的平台h，然后将水填到h高度。 栈里存的是

[luoguP1901] 发射站（单调栈）传送门

呵呵

——代码


1 #include <cstdio>
2 #include <iostream>
3 #define N 1000010
4 #define LL long long
5 #define max(x, y) ((x) > (y) ? (x) : (y))

[luoguP2659] 美丽的序列（单调栈）传送门

单调栈大水题
l[i] 表示 i 能扩展到的左边
r[i] 表示 i 能扩展到的右边

——代码


1 #include <cstdio>
2 #include <iostream>
3 #define LL long long
4

[luoguP2885] [USACO07NOV]电话线Telephone Wire（DP + 贪心）传送门

真是诡异。
首先 O(n * 100 * 100)
三重循环
f[i][j] 表示到第 i 个柱子，高度是 j 的最小花费
f[i][j] = min(f[i 1][k] + abs(k j) * c + (j a[j]) * (j a[j])

[Tyvj1939] 玉蟾宫（单调栈）传送门


题目
Description

有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。
这片土地被分成N*M个格子，每个

[luoguP1169] [ZJOI2007]棋盘制作（单调栈）传送门

和玉蟾宫差不多
——代码


1 #include <cstdio>
2 #include <iostream>
3
4 using namespace std;
5
6 const int MAXN = 2001;
7 int n, m, ans1, ans2

[luoguP1198][JSOI2008] 最大数（线段树 || 单调栈）题目传送门

1.线段树
线段树可以搞。
不过慢的要死1300+ms


1 #include <cstdio>
2 #include <iostream>
3
4 using namespace std;
5
6 int m, n, pos, ql, qr