![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构------主席树
h
蒋卫升
这个作者很懒,什么都没留下…
展开
-
SPOJ D-query (主席树)
题目链接 题意:给你一个数组,有m个询问,问区间l到r中有多少个数。 思路:主席树题,先明白这道题不是根据个数建树,而是根据位置建树。然后设置一个last数组(本题的关键),last[ x ]保存的是x出现的最近的位置,如果这个数以前没有出现过,last[ x ] == 0,这种情况之间建树,如果last!=0,那么这颗线段树先把last[ x ]位置的值置为0,然后再把这颗线段树 i 位置的...原创 2020-03-15 22:29:00 · 85 阅读 · 0 评论 -
HDU Kth number (主席树+离散化)
题目链接 题意:求区间第k小的数。 思路:是主席树的入门题,可持续化权值线段树。 #include <cstdio> #include <vector> #include <iostream> #include <algorithm> #define pb push_back using namespace std; const int ma...原创 2020-03-12 13:44:52 · 100 阅读 · 0 评论