摘要：
"传送门" 说起来我刚开始还以为主席树是以虵命名的（雾 题意 给定一个序列，每次询问某个区间$[l,r]$的$k$小值。 思路 首先考虑简化的题目：求$[1,r]$的$k$小值。 我们采用权值线段树，每个节点维护该值域出现的序列项数量，那么在搜索的时候模仿平衡树即可。 由于线段树拥有区间可加（减）性 阅读全文
摘要：
"传送门" 原来写过一篇不能看的，现在重新写一遍，也当是复习巩固可持久化线段树的思想。 题意 给定一个数列以及两种操作： 操作1：修改某一个历史版本某个位置上的值 操作2：查询某一个历史版本某个位置上的值 对于每一个操作，都会生成一个新的历史版本。其中操作2生成的历史版本与查询的版本相同。 思路 考 阅读全文