Description You are working for Macrohard company in data structures department. After failin ...

查询区间第K大，而且没有修改。 使用划分树是可以做的。 作为主席树的入门题，感觉太神奇了，Orz ...

主席树真是神奇的物种！ Orz一篇资料 题意：给n、m 　　 下面有n个数 (编号1到n) 　　　有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数 n、m的范围都是$10^5$ 是主席树的入门题 借此来学习一下主席树 主席数利用函数式线段树 ...

我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank[l]开始看，两侧height ...

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

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

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

...