A

B

C

D

E

F

G

H

I

J

使用势能线段树维护区间 xor 和，现在就变成了求有多少个 i 满足 xor[l,r]^s[i]t=0 挪一挪变成 xor[l,r]^s[i]<s[i] 这个等价于看 xor[l,r] 的第一位是不是被 s[i] 包含，于是维护每个数每位的信息即可

两个 log

K

k=0 无解。k=1 的时候你发现 p[i]=i 即可，再注意到 gcd(x,x-1)=1，于是然后发现把前 k 个 shift 一下就行了

L

输出两个蓝球之间有多少个红色的球即可。

M

什么点都不删除，那么答案是根的权值加上 2* 剩下的点的权值

如果删掉了一个点，如果这个点是根节点，那么减少的代价是根节点权值，否则减少的是这个点的权值* 2

直接树形 dp 即可。