摘要：
[FJOI2016]神秘数 题目 仍然自己上网搜~~~~~~ 思路 不得不说这题很~~~ 规律，永远是宇宙的终极杀器 我们考虑当前的集合可以表示的数的值域为 \([1..Max]\) 这段区间是连续的 为什么我们只考虑从 $1$ 开始连续的区间？ 因为这样我们可以知道答案显然为 \(Max + 1\ 阅读全文
摘要：
最大异或和 可持久化字典树经典题 题目网上自己找 来波模板 \(Code\) #include<cstdio> #include<iostream> using namespace std; const int N = 6e5 + 5; int n , m , a[N] , size , s[N] 阅读全文
摘要：
题目 网上自己搜 解析 区间异或很容易想到可持久化字典树 但本题的关键是如何高效率求出以某个数为区间最大值时这个区间的范围 依题我们知道区间最长可到比它第二大的位置（开区间） 所以我们如果能找到每个数比他大的 这个问题就迎刃而解了 我们可以排序后从小到大算答案 用双向链表记录前一个比他大的和后一个比 阅读全文