摘要：题意 题目链接 做法 一个很新鲜的idea，由于直接建$01$trie没法支持修改，不妨考虑另类做法： 枚举答案$xor$ \(b\)（即枚举$x_+a_$）的二进制每一位是$0$还是$1$，即对于最高位第$t$位，如果我想要这一位是$0$（因为$b$的这一位是$1$），那么就判断$[l,r]\(区 阅读全文

摘要：连标题都不想搞了，单纯的记录一下树上主席书的学习过程。 这个可以干什么呢？快速的找到一条路径的的信息。 思路：$[x]$表示根节点到$x$路径上的点的信息的主席树，构建方式为每个点建链，从上至下合并，即$merge([x],[fa[x]])$即可。 然后路径的主席树则为：\([x]+[y]-[lca 阅读全文

摘要：静态主席树 算法理解 例题 时间限制: 1 Sec 内存限制: 128 MB 【问题描述】 给n（1<=n<=100000）个数字a[1],a[2],......,a[n]（0<=a[i]<=1000000000）,m（1<=m<=100000）次询问l到r之间的第k小的值。 【输入文件】 第一行为 阅读全文