主席树
Self-Discipline
在校大学生
展开
-
HDU 6483
题意:有长度为nn的数组,对于一个子区间[l,r][l,r]内,存在最大值mxmx与最小值mimi,有qq的询问,每个询问要求判断在某个子区间[l,r][l,r]内[mi,mx][mi,mx]的值是否连续存在,即mi,mi+1,....,mxmi,mi+1,....,mx每个数都出现过至少一次。T=5,1<=n<=10000,1<=ai<=109,1<=m<...原创 2019-05-16 20:00:01 · 419 阅读 · 0 评论 -
HDU6621 K-th Closest Distance 第 k 小绝对值(主席树 + 二分)
题意:给一个数组,每次给 l ,r, p, k,问区间 [l, r] 的数与 p 作差的绝对值的第 k 小,这个绝对值是多少。分析:二分答案ans,然后从主席树中查询[p - ans, p + ans]的区间和是否大于等于k即可。这里用的是动态开点的写法。代码(by许):#include<bits/stdc++.h>using namespace std;const ...原创 2019-08-01 09:47:10 · 571 阅读 · 6 评论