摘要：
题面 "Vjudge" Sol 给一个数列，有m个询问，每次问数列[l,r]区间中所有数的第一次出现的位置的中位数是多少，强制在线 主席树 询问区间内不同的数的个数 树上二分找到那个中位数 阅读全文
摘要：
主席树乱讲 前置技能 线段树：动态开点，标记永久化，基本操作 离散化 介绍 主席树即可持久化线段树，也叫作函数式线段树 ~~至于为什么叫做主席树，据说是一个叫HJT的神犇在考场上现场yy出来的~~ 可持久化线段树： 顾名思义就是线段树经过了若干次修改之后，仍然能找到原来某次修改前的线段树的信息的一种 阅读全文
该文被密码保护。 阅读全文