这么好一道题没人写？
懵逼展开

回复 @波风水门大招��旋闪光超轮舞吼叁式 :
咋说呢，对于不会写树剖的人还是有些难度的。

975.

mdzz，评测机有问题，CVC，rp++

写了很长时间，错点很多
1.撞顶不会死，会停在顶处
2.要先考虑上升的情况，否则会重复
3.虽然只是down[i]+1--up[i]-1才有可能，但是要从1开始完全背包（后面再改成inf），因为一个点可以跳多次

吃我二向箔

我是CJ的学生，我已经报警了。

同时进行....

楼下神犇

表示将答案打成表还是没有榜上的大神快，我是不是太蒟蒻了

水

类似SPFA

练习splay

用这个练习splay真是智障

完全背包+01背包+撞顶特判
就是酱子

竟然没有x=0的情况

烦躁，搜索不会啊，CVC，我配不上我老婆

COGS现在比UOJ都慢，真是无语了
#93421 #222. 【NOI2016】区间 FoolMike 100 4935ms 74204kb C++ 1.7kb 2016-08-22 13:13:11 2016-08-22 13:13:12

if(deep[a]<deep[b]) Swap(a,b);

if(deep[a]>deep[b])

 for(int numstep=deep[a]-deep[b],j=0;numstep;numstep>>=1,j++) if(numstep&1) ans+=faw[a][j],a=fa[a][j];

很好，这一段完美又写错了QAQ(话说deep的大于号小于号傻傻分不清楚)