long long 用scanf读入是%lld……

要注意都哪里要开longlong

这个OJ 有毒啊，卡常卡的好凶

int转longlong出错调了一晚上。。。
话说我的程序跑得好慢。

元首：树状数组好棒好棒的

回复 @dydxh :
fread优化读入
线段树->差分树状数组

0.3s是什么姿势...

这题树剖果然暴力无脑......
话说ydc的思路好神→_→...
bfs求出dfs序的技能get√...减速了咦(●—●)

为何死调不过...

感觉好可惜啊……考场上我已经敲完了dfs序列和线段树，结果发现自己不会做操作二……
其实就是用斜率优化那种思路合并一下贡献就行了……TAT
虽说复杂度是(n+m)logn，但听说dfs在cena上会爆栈……
顺便给题解打个广告：http://www.cnblogs.com/Asm-Definer/p/4466729.html

然而考试的时候直接吓傻了Orzzzzzzzzzz

这全局变量数也是醉了……
正解是O(mlogn)，chenyao有另外一个O(mlogn)的神算法，我这种傻叉就只会写O(nsqrt(n))的民科算法……