Vagari

摘要： 题面 https://www.luogu.com.cn/problem/P3261 分析 考虑对于每个点开堆维护子树中到达这里的所有人的攻击力 对于攻击力改变可以用标记数组给堆打上标记 自下向上合并时，选择较小的堆合并给较大的堆，注意修改每个节点对应的堆编号 当一个值要合并入一个有标记的堆时，直接给 阅读全文

摘要： 题面 https://www.luogu.com.cn/problem/P5283 大意是选择k个不同的连续区间，使区间异或和的总和最大 分析 求异或和，可以先对前缀异或和建一棵trie树 固定端点在trie中找与之异或值最大的01串，将异或值和以该端点为右端点的异或值排名加入堆 每次从堆中取出最大 阅读全文