（非长剖）

对于一个点，它的所有子节点$a,b,c...$的答案一定相同，所以最终查询的时候只用查$a$，$b,c$什么的照抄！对于修改操作也可以类似这么搞。

LCT虽然超级大常数，但是n达到5e5这么大级别，实际表现比$O(nlog^2n)$的树剖线段树快。