摘要：题意 给定 $n$ 个数，接下来有 $q$ 次询问，每个询问的 $l, r, p, k$ 要异或上一次的答案，才是真正的值（也就是强制在线）。每次询问，输出 $[l, r]$ 内第 $k$ 小的 $|p-a[i]|$. 分析 通常主席树用来求区间第K大，其实它的实际作用是统计某个区间内值的个数。所以 阅读全文

摘要：概念 可持久化线段树又叫主席树，之所以叫主席树是因为这东西是fotile主席创建出来的。 可持久化数据结构思想，就是保留整个操作的历史，即，对一个线段树进行操作之后，保留访问操作前的线段树的能力。 最简单的方法，每操作一次，建立一颗新树。这样对空间的需求会很大。而注意到，对于点修改，每次操作最多影响 阅读全文