主席树
Black__wing
acm菜鸡
展开
-
主席树学习总结
主席树即每次建立改变点的链接,建立n颗权值线段树,根据其类似于前缀和的性质,求解区间第k大问题。 POJ - 2104数组区间上求第k大: #include<iostream> #include<string> #include<algorithm> #include<cstdlib> #include<cstdio> #incl...原创 2019-07-28 09:38:37 · 154 阅读 · 0 评论 -
2019hdu暑假多校训练营第四场 H 主席树+二分
主席树+二分 二分与p的距离,确定与[p-mid,p+mid]这个区间中有多少个点,如果大于等于k个,说明这个区间合理,可以缩小寻找范围,否则增大寻找范围。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int root[maxn*40]; int sum[maxn*40]; int ls[...原创 2019-08-06 14:25:35 · 184 阅读 · 0 评论