這道題跟[noip2012]開車旅行的預處理完全一樣。通過鍊錶來實現。
1 #include 23using
namespace
std;45
#define re register
6#define rep(i, a, b) for (re int i = a; i <= b; ++i)
7#define repd(i, a, b) for (re int i = a; i >= b; --i)
8#define maxx(a, b) a = max(a, b);
9#define minn(a, b) a = min(a, b);
10#define ll long long
11#define inf (1 << 30)
1213
const
int maxn = 1e6 + 5;14
15 inline int
read()
2122
struct
tower a[maxn];
25bool
cmp(tower a, tower b)
2829
intn, l[maxn], r[maxn], v[maxn], ans[maxn];
3031
intmain()
44int res = 0
;45 rep(i, 1
, n) maxx(res, ans[i]);
46 printf("%d"
, res);
4748
return0;
49 }
這道題還有更加簡單的方法，就是維護乙個棧。寫法比上面的要短。這裡就不放了。
洛谷 P1901 發射站
某地有 n 個能量發射站排成一行，每個發射站 i 都有不相同的高度 hi，並能向兩邊 當 然兩端的只能向一邊 同時發射能量值為 vi 的能量，並且發出的能量只被兩邊最近的且比 它高的發射站接收。顯然，每個發射站發來的能量有可能被 0 或 1 或 2 個其他發射站所接受，特別是為了安 全，每個發射站接...
洛谷P1901 發射站（單調棧）
某地有 n 個能量發射站排成一行，每個發射站 i 都有不相同的高度 hi，並能向兩邊 當 然兩端的只能向一邊 同時發射能量值為 vi 的能量，並且發出的能量只被兩邊最近的且比 它高的發射站接收。顯然，每個發射站發來的能量有可能被 0 或 1 或 2 個其他發射站所接受，特別是為了安 全，每個發射站接...
單調棧 洛谷 P1901 發射站
某地有 n 個能量發射站排成一行，每個發射站 i 都有不相同的高度 hi，並能向兩邊 當 然兩端的只能向一邊 同時發射能量值為 vi 的能量，並且發出的能量只被兩邊最近的且比 它高的發射站接收。顯然，每個發射站發來的能量有可能被 0 或 1 或 2 個其他發射站所接受，特別是為了安 全，每個發射站接...