本题只需要预处理出 $1\sim x$ 的路径异或和后直接判断即可，思维难度不高，代码难度不高，建议降黄。

此题不需要使用树剖等高级算法。