关于Tarjan

P3793 由乃救爷爷

qlogn过不去啊
by 142857cs @ 2019-10-30 17:27:48


orz
by 长安何处在 @ 2019-10-30 17:29:36


@[142857cs](/space/show?uid=35760) 过不去吗?$2*10^7*log_2(2*10^7)$ 不是大概4亿的样子吗?大概1s多一点的样子
by aipostan @ 2019-10-30 19:09:17


而且ST表模板那题用Tarjan居然比在笛卡尔树上乱跳要慢……
by aipostan @ 2019-10-30 19:10:48


|