F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 5355 >> 终于过了啊,块的大小设在100
save_code @ 2018-06-05 23:31:06
[ Quote ] [ Edit ] [ Delete ] 1#
RT
EdwardFrog @ 2018-06-06 09:17:08
[ Quote ] [ Edit ] [ Delete ] 2#
orz
SmallFat @ 2018-06-07 18:24:59
[ Quote ] [ Edit ] [ Delete ] 3#
这题复杂度是啥啊
save_code @ 2018-06-07 20:29:30
[ Quote ] [ Edit ] [ Delete ] 4#
应该是 N*SQRT(N)*LOG(n)
save_code @ 2018-06-07 20:37:01
[ Quote ] [ Edit ] [ Delete ] 5#
好像可以做到 根号log()但是 块大小开到根号log常数 太大 反而TLE, 改小点就过了
nzhtl1477 @ 2018-06-08 17:50:46
[ Quote ] [ Edit ] [ Delete ] 6#
真的要带sqrt吗
save_code @ 2018-06-08 17:55:27
[ Quote ] [ Edit ] [ Delete ] 7#
不知道 ,这道题 有LOG做法?? 请教一下?
nzhtl1477 @ 2018-06-09 19:27:50
[ Quote ] [ Edit ] [ Delete ] 8#
如果DFS序一维,深度一维维护的话应该是要带根号的
[Top] [Previous Page] [Next Page]

HOME Back