7.999s超超低空飞过

这是我第一次写树上莫队/带修改莫队……以前听过思想之后感觉就不用写了。
一千题留念（毁了100题flag，捂脸逃

调了这么久发现树剖写跪了qwq
身败名裂
顺便感谢sxysxy大佬的代码
我会扩栈啦！
没有他的扩栈我一辈子也调不出来qwq

变量命名为index狂C不止。。。。。。身败名裂。。。。。。

一下午...终于调对了..
艰难：
先调样例，不带修改的部分。啊过辣。
加上修改。wawawa....
魔改后，样例AC。
本地测，wawawawawa......
剩下半个下午全都在魔改，终于过了...
果然，一个强的样例还是很重要的。。。

。。。常数。。。

果然是一道卡常数的好题
tat

好没久一A了QAQ 智神大法好233

做数据的人我balabala......
块的大小设为sqrt(n)一直TLE就对了
const int sizen=1500我叫雷锋

ydc跟我说卡常数，果然过掉了
最后一个点7.95s+ 2333333