题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化线段树。连离散化都不用。找一个出现次数最大的数那就比较是左儿子大还是右儿子大找下去就可以了。 ...

K-th Number Time Limit: 20000MS Memory Limit: 65536K ...

主席树真是神仙操作啊……搞了好久才弄懂一点点QAQ 参考文章：https://www.cnblogs.com/zyf0163/p/4749042.html 　　　　　https://blog.csdn.net/creatorx/article/details/75446472 ...

【BZOJ4543】[POI2014]Hotel加强版 Description 同OJ3522数据范围：n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 题解：很神的做法 ...

因为近期进行了有关 主席树 的专题训练，为了巩固对 “主席树” 的了解，同时方便后期复习，在这里整理了一下有关 “主席树” 的一些要点。 模板题传送门 ———————————————————— 首先，我们来讲讲 什么是 “主席树” ？ 主席树 ，又名 “可持久化线段树” ，顾名思义 ...

抛出问题 给定\(N\)个数（\(int\)范围内），一共\(M\)次询问，每次都要询问区间\([l,r]\)的第\(k\)大的数。 其中\(N,M,l,r\)均不超过\(2\times 10^5\)，保证询问有答案。 点我去模板题 解决问题 暴力法 显而易见，最暴力的办法就是区间排序 ...

主席树是一种可持久化线段树、其发明者orz 黄嘉泰 拼音缩写与某届主席一样、于是这个数据结构被戏称为主席树。 所谓的“持久化数据结构”、就是保存这个数据结构的所有历史版本、同时利用它们之间的共用数据减少时间和空间的消耗。 由于线段树在区间长度固定的情况下结构都是一致的、主席树能够通过两颗线段树 ...

　　　　　　　　　　　　　　　　　　　　　　　　　　关于主席树 按老师说的，他第一次见到可持久化数据结构的时候，觉得它很神奇（其实只是没见过世面而已）。 主席树，这个名字是怎么来的呢？ 原因，学长是这样说的：因为发明这种数据结构的大佬名字缩写和hjt主席一样，于是，便叫主席树。 下面 ...