半天找规律的结果..
突然发现黑书上有公式！
for(i=2;i<=n*2;i++)
{
ans[cnt]=ans[cnt-1]+i*2;cnt++;
ans[cnt]=ans[cnt-1]+i*2;cnt++;
}

支配树大法吼啊！

回复 @OI永别 :
对于50%的数据，1<=n,m<=1000
对于100%的数据，1<=n,m<=200000,1<=L<=r<=n,1<=v[i]<=100000

居然才给两星。。好多比他简单的都两星半三星的。。

第一发斜率优化

忘了取模...身败名裂...以及这题真的好意思起三星吗....
另：想要双倍经验的左转1074

卧槽这什么世道...$O(mlogn)$的居然跑不过$O(mlog^2n)$的...
人傻自带超大常数...

@TenderRun
把时限改改吧，官方都是2s，512M，非要卡我二分的常数。
还有一句，这种代码一定不要隔夜，今天发现昨天写的全是WA点，要不为啥挂了这本多次！

判断越界要用除,不能用乘 233333

.. 挺好一道题.. 写了150多行不完整代码没写完,存代码,,

时隔许久重温此题, 发现自己什么都不会啦! 蒟蒻本性!

查了半天翻了各种题解，发现自己并查集没初始化。

VIP 把1，2变成0，1后只需要一个数组...判断条件改了半天QAQ...

WA得44的同学得开long long

基于dfs序的线段树(因为一棵子树上的点, dfs序一定是连续的)