摘要："传送门" 学过 $FWT$ 看到操作 $2$ 不难可以联想到 $FWT$ 考虑一遍 $\oplus$ $FWT$ 会把 $a_t$ 变成什么 $a_t'=(( 1)^{bitcount(x\&t)}+( 1)^{bitcount(y\&t)})a_x$ 考虑这个东西 $( 1)^{bitcount 阅读全文

摘要："传送门" 首先如果一开始就找到了一个叶子，那么暴力去递归找它的父亲，每次随机一个方向(除了已知的儿子)走深度次，如果走到了一个叶子就不是这个方向 (设根的深度为 $1$)这样子最后到达深度为 $3$ 的点需要花费 $11$ 次 注意到此时只有与该点距离不超过 $2$ 的点可能是根，这样的没有询问过 阅读全文

摘要："传送门" ~~搬题解QwQ~~ 首先最大值一定为 $1$，直接扫一遍两两比较 $O(2N)$ 求出最大值 设最大值位置为 $a$，对于任意两个没有确定的位置 $x,y$ 询问 $[a,x+y]$，如果 $a\le x+y$ 那么 $x,y$ 的最大值为 $1$，否则 $x,y$ 最小值为 $0$ 阅读全文

摘要："传送门" 按照紫荆花之恋的做法，动态维护一下点分树的形态 把点随机打乱 每次从当前的根开始 $explore$，如果已经有了就暴力跳到那个点 否则加入这个点 注意一条链的要单独处理 cpp include include "rts.h" using namespace std; typedef l 阅读全文