摘要:
#include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define piii pair > using namespace std; const int N = 1e5 + 10; const int M = 10 + 7; const i... 阅读全文
摘要:
思路:随便想想就能想出来啦把。。。 卡了我一个vector。。。 阅读全文
摘要:
思路:对于两张高度一样的海报 i, j, 即 y[ i ] = y[ j ], 如果对于任意i < k < j 有y[ k ] > y[ i ] && y[ k ] > y[ j ] 那么i 和 j 就能用同一张海报覆盖 那么我们就能用单调栈维护这个过程。 阅读全文