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