摘要：
"题目链接" 题解 看到异或和最大就应该想到01 trie树 我们记$S_i$为前i项的异或和 那么我们的目的是最大化$S_n$^$x$^$S_{j 1}$ $(l const int N = 600010, M = 25; define LL long long define RG registe 阅读全文
摘要：
"题目链接" 题解 树套树做法暂时不会，先坑着 带修改的莫队 在普通莫队基础上加一个时间量 修改时调整区间，同时调整时间 具体看代码 Code cpp include define LL long long define RG register using namespace std; const 阅读全文
摘要：
"题目链接" 题解 不会lct(好想学啊T_T) 分块 记录每个点跳出当前块需要的步数和跳出块到达的点 Code 阅读全文
摘要：
主席树 "例题链接" 学主席树静态求区间第k大之前，应先学会普通线段树如何求整个序列第k大 建一棵值域线段树，每位的值为当前值有多少个。 然后类似平衡树一样求第k大 主席树是一颗可持久化线段树。 我们发现每次更新一个点的值， 只会改变那个点到根上路径的所有点， 那我们可以动态开点， 重新连一条链出来 阅读全文