摘要：
LINK： "shallot" 线性基 不过有动态删除和动态加入 考虑暴力复杂度过高。 不过我们可以将其离线 不难想到利用线段树分治来做 然后就做完了复杂度nlog^2. 值得一提的是 这里面有一个前置技能 ：遍历map. 开迭代器 从 begin 到end 扫一遍即可。 同时扫到的某个位置 是ma 阅读全文
摘要：
LINK： "紫荆花之恋" 每次动态加入一个节点 统计 有多少个节点和当前节点的距离小于他们的权值和。 显然我们不能n^2暴力。 考虑一个简化版的问题 树已经给出 每次求某个节点和其他节点的贡献。 不难想到我们直接把所有点的答案求出来 直接输出就好了 求所有点的答案 可以上点分治了树状数组维护一波就 阅读全文
摘要：
LINK： "再见Xor" 求一个序列中 异或最大值 和 异或严格次大值。 显然 线性基可以异或出序列的任何值。所以我们从高位到低位贪心就可以求出最大值。 考虑严格次大值 可以发现我们求出最大值之后需要再异或一个数字 或多个数字让最大值变得更小。 不满足单调性 所以不能二分 我们考虑去掉一个最小的数 阅读全文