操作树加二分，目前题解区没有这种做法。发现操作一可逆，可以用操作树，操作三解决。操作一单点修改没什么好说的。接下来看操作二。令\(fa_{x,k}\)为\(x\)的\(k\)级祖先。发现对于每个询问中，如果\(y\)为奇数那么答案为\(0\)。如果\(y\)为偶数，那么答案就是\(fa_{x,y/2}