P2486 [SDOI2011]染色

如题，经过好几次修改，最后以每个重链单独建一个线段树的方式进行卡常（层数变少，理论上常数变低），本地评测也是确实如此（随机数据），但是在洛谷上评测却一直是该超时的点依然超时。

初步猜想是因为洛谷上的数据是一条链，但是按理说树剖都这么难写了不应该被特意卡常啊。我想请教一下是不是我的写法有问题，希望大佬可以帮帮我，谢谢了！

code