HDU5289 单调队列 or 线段树
1.单调队列类似尺取法的思想,动态维护区间的最大最小值,设出头,尾指针,像尺取法一样移动,遇到不合法区间时尾指针停止移动,头指针向右移动,并计数#include <bits/stdc++.h>using namespace std ;typedef long long LL;deque <LL> Max , Min ;LL T , n , k;LL s[10001...
原创
2018-05-11 14:28:13 ·
181 阅读 ·
0 评论