摘要:
题意 分别求滑动窗口中的最小值和最大值。 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1000010; int n, k; int a[N]; int q 阅读全文
摘要:
题意 博览馆正在展出由世上最佳的 \(M\) 位画家所画的$N$幅图画。可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,$a$和$b$,代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a\) 和 \(b\))之间的所有图画,而门票的价钱就是一张图画一元。 阅读全文
摘要:
题意 某地有 \(N\) 个能量发射站排成一行,每个发射站 \(i\) 都有不相同的高度 \(H_i\),并能向两边(当然两端的只能向一边)同时发射能量值为 \(V_i\) 的能量,并且发出的能量只被两边最近的且比它高的发射站接收。 显然,每个发射站发来的能量有可能被 \(0\) 或 \(1\) 或 阅读全文