Bellala

摘要： 题意： 数组中的数两两不同。对数组中的每个数 \(x\)，找数组中的另一个数 \(y\)，\(x\oplus y\) 最小；在 \(x,y\) 间连一条无向边。（如果已经有边就不连了） 问在建图前至少要删除几个数，使得连边后的图是一棵树 思路： 先把所有数插到 01trie 里（为了方便，我的 tr 阅读全文

摘要： 题意： 给定数组，你可以任选一个子序列 \(a_{b_1},\cdots ,a_{b_k}\)，求它的交错和 $sum=a_{b_1}-a_{b_2}+a_{b_3}\cdots $ （注意不能改变顺序） 每次询问交换两个数，输出交换前后最大的子序列交错和 \(n,q\le 3e5, 1\le a_ 阅读全文