【线段树】2015 Multi-University Training Contest 1 1002
题目大意就是问有多少个区间使得区间最大值最小值之差小于K。
只要建立一个队列,然后枚举当前右端点,先向队列中加入右端点。然后再判断当前区间可不可以,如果不合法然后就队首出队。每次加上区间长度就行。最后答案可能爆int...
#include
#include
#include
#include
#include
#include
using namespace std;
struct rec
原创
2015-07-22 09:51:14 ·
385 阅读 ·
0 评论