摘要:
题意 给定 $n$ 个数,接下来有 $q$ 次询问,每个询问的 $l, r, p, k$ 要异或上一次的答案,才是真正的值(也就是强制在线)。每次询问,输出 $[l, r]$ 内第 $k$ 小的 $|p-a[i]|$. 分析 通常主席树用来求区间第K大,其实它的实际作用是统计某个区间内值的个数。所以 阅读全文
摘要:
题意:问是否存在一段区间其加减交错和为K。 显然,我们可以用set保存前缀和,然后枚举一个端点查找。具体的 若在st1中查找 $t$,为 $sum-t=-k$,在st2中则是 $sum-t=k$。 注意这样作差的话,没有考虑到 $a_1$ 开始的,只要在st2中插入一个0即可。 然而,这题卡set, 阅读全文