dp[l] = max(dp[l-1], dp[beg[j]]+to[j]-beg[j]) if to[j] == l
dp[l] = dp[l-1] else
很好理解的方程，优化。。只需要将数据按照to由小到大排序，然后决策就单调了，然后就没有然后了
排序是O(nlgn)，后面是摊还O(n)，总共O(nlgn)
用hash或者邻接表可以到O(n)。

wc,不加o2就A了

抢掉榜上最后一名= =
强烈鄙视那些强行升星的刷题权限汪

我说自己怎么错了...
今天一看发现自己忘了忽略LCA= =

只有我想用树剖ST么= =

一定要看提示！！！

回复 @波风水门大招��旋闪光超轮舞吼叁式 :
不读题不要瞎讲
没看见对于100%的数据0≤K≤M么

还没加边我就dfs去了，感觉自己真智障- -

回复 @智霞Forever :
好丧病的样子。。
Dark就这样站着让你斩k+1次吗？
k要是等于-2呢？你能经得住Dark的“Black一击”吗？

回复 @magic_sheep :
数据存在自环？

回复 @OI再见 :
学长，1.5s也可以过啊。。。

哇，读不懂题的我去问大神“因子”什么意思，才知道原来就是“因数”。。

回复 @Sky_miner :
偏不

回复 @叶子の宿敌 :
删掉代码...

回复 @magic_sheep :
= =
也就是说有
朴素LCA(划掉)
STLCA
倍增LCA
树剖LCA
Tarjan LCA
%%%太神啦

星给的有点高啊。。

回复 @cstdio :
%静态debug

2333

%%%

%%%