Cyhlnj

传送门 按照紫荆花之恋的做法，动态维护一下点分树的形态 把点随机打乱 每次从当前的根开始 exploreexploreexplore，如果已经有了就暴力跳到那个点 否则加入这个点 注意一条链的要单独处理 # include <bits/stdc++.h> # include "rts.h" using namespace std; typedef long long ll; cons...

传送门 搬题解QwQ 首先最大值一定为 111，直接扫一遍两两比较 O(2N)O(2N)O(2N) 求出最大值 设最大值位置为 aaa，对于任意两个没有确定的位置 x,yx,yx,y 询问 [a,x+y][a,x+y][a,x+y]，如果 a≤x+ya\le x+ya≤x+y 那么 x,yx,yx,y 的最大值为 111，否则 x,yx,yx,y 最小值为 000 再询问 [x,y][x,y][x...

传送门 首先如果一开始就找到了一个叶子，那么暴力去递归找它的父亲，每次随机一个方向(除了已知的儿子)走深度次，如果走到了一个叶子就不是这个方向 (设根的深度为 111)这样子最后到达深度为 333 的点需要花费 111111 次 注意到此时只有与该点距离不超过 222 的点可能是根，这样的没有询问过的点不超过 666 个 所以只要询问 555 次，一共 161616 次 如果一开始不是叶子，那么尝...

传送门 学过 FWTFWTFWT 看到操作 222 不难可以联想到 FWTFWTFWT 考虑一遍 ⊕\oplus⊕ FWTFWTFWT 会把 ata_tat​ 变成什么 at′=((−1)bitcount(x&t)+(−1)bitcount(y&t))axa_t'=((-1)^{bitcount(x\&t)}+(-1)^{bitco...