用尽各种卡常数（读入优化，输出优化，lg数组），再吸上氧气（O2），还是TLE 70...
by ⑨baka @ 2019-03-23 15:43:03
跟我做的一样的题目？
by Eason_AC @ 2019-03-23 15:43:15
%%% dalao会倍增
~~我是树剖过的~~
by wxwoo @ 2019-03-23 15:43:32
~~倍增怎么会tle，我用树剖都能过~~
by YZhe @ 2019-03-23 15:45:10
@[wxwoo](/space/show?uid=116659) 树刨dl %%% 我只会倍增这种入门算法
by ⑨baka @ 2019-03-23 15:45:20
或者把lca中i的范围改成 $log_2(n)$ ?
by ⑨baka @ 2019-03-23 15:47:25
感觉虽然是倍增，但是我的写法和你并不一样。。
~~文文新闻多久更新~~
by Meatherm @ 2019-03-23 15:49:59
草 改为$log_2(n)$只优化了2ms左右...
by ⑨baka @ 2019-03-23 15:50:15
@[Tryer](/space/show?uid=117655) 树剖比倍增快，还比倍增常数小
by wxwoo @ 2019-03-23 15:51:02
更了文文新闻在说
by skydogli @ 2019-03-23 15:52:21