求助大佬,tle*8……

P3203 [HNOI2010] 弹飞绵羊

$n=2 \times 10^5$的$O(n\sqrt{n})$过不去很正常吧……
by 浮尘ii @ 2018-03-20 23:00:31


@[浮尘ii](/space/show?uid=3144) 为什么?不在范围内吗,他是T了8个点,应该是哪打错了
by Itache @ 2018-03-23 19:33:38


@[Itache](/space/show?uid=46878) 这个复杂度应该是错的,这题用LCT是可以做到$O(nlogn)$的
by 浮尘ii @ 2018-03-23 21:02:40


@[浮尘ii](/space/show?uid=3144) 然而我用分块过了啊……复杂度跟您说的是一样的啊
by Mr_QwQ @ 2018-04-07 20:15:31


@[I_am_wx](/space/show?uid=30261) 那可能楼主的常数比较大吧……
by 浮尘ii @ 2018-04-07 21:49:06


|