![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
yp_2013
这个作者很懒,什么都没留下…
展开
-
hdu 5289 Assignment
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5289题意:找出一段区间里面最大值减去最小值小于k的区间个数由于昨天做了那道线段树区间最值的题目,因此想起了这道多校第一场的第二题,用了双指针加线段树,秒A! 注意用线段树判断的时候别越界了!#include<bits/stdc++.h>using namespace std;#define ll原创 2016-02-12 09:48:03 · 268 阅读 · 0 评论 -
51nod 1495 中国好区间
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1495题意:问有多少个区间,第k大的数大于等于T! 思路: 对于一个数,我们只需要知道它与T的相对大小关系,因此题目可以转化为求存在多少区间大于等于k。 假如固定左端点,那么对于一个好区间,那么右端点一定是连续的,若左端点向右移动,那么最近右端点不可能向左移动。因此可以原创 2016-02-24 20:34:20 · 603 阅读 · 0 评论