摘要：
比较巧妙的一道交互题. 裸做的话询问次数是 $O( 3\log^2 n)$，即先二分答案，然后在 3 个序列中验证. 正解的话考虑先询问 3 个序列中第 $\frac{k}{3}$ 小的数. 令 3 个序列中最小的数为 $x$，则我们在 3 个序列中取出的这 $k$ 个数一定有小于等于 $k$ 个数 阅读全文
摘要：
前几周考试的时候考了，正解给的是线段树套堆（专门卡这个做法的空间）. 这里先写一下可持久化线段树的做法（应该是官方正解吧）. 搞两个线段树，一个维护的是权值（查询答案时调用的). 另一个维护的是每个下标在每一个操作时刻被哪个操作在顶上覆盖着(这是一个可持久化线段树）. 这样做有什么好处呢 ？ 我们举 阅读全文
摘要：
题目描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之间由一些路连接且这 阅读全文