数据结构—主席树
关注
分享
扫一扫
文章平均质量分 86
Ezereal
这个作者很懒，什么都没留下…
展开
-
poj 2104 K-th Number (静态区间第k大，主席树)
查询区间第K大，而且没有修改。使用划分树是可以做的。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define L(i) i<<1#转载 2016-08-15 16:47:35 · 336 阅读 · 0 评论 -
SPOJ 3267. D-query （主席树，查询区间有多少个不相同的数）
入门题#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;/* * 给出一个序列，查询区间内有多少个不相同的数 */const int MAXN = 300转载 2016-08-15 21:33:39 · 719 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings （动态第k大，树状数组套主席树）★★
这题是动态第k大。 如果是不修改，直接主席树就可以了。要修改要套如树状数组求和。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const in转载 2016-08-15 21:49:07 · 774 阅读 · 0 评论 -
hdu 5857 Median （主席树写法）
题意：给出一个有序的数列.求由 A[l1]~A[r1] 与 A[l2]~A[r2] 组成的新序列的中位数.题解：比赛时没看见有序，直接套了主席树，越写越乱，赛后改一下过了#include #include #include #include #include #include #include #include #include #原创 2016-08-19 09:56:44 · 690 阅读 · 0 评论 -
hdu 5919 Sequence II (主席树，求区间不同数的个数)
题意： 给定一个序列nn，有mm次查询，每次查询一个区间[l,r][l,r]，求区间中每一种数在区间中第一次出现的位置的中位数，强制在线。题解： 强制在线 利用主席树求区间不同数的个数 这里有个技巧 倒着插入主席树 在寻找位置的中位数上就可以一个log解决了#include #include #include #includ原创 2016-10-04 22:12:11 · 794 阅读 · 0 评论