F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
Problem 3730 >> 求放宽时限
Sdchr @ 2018-01-22 11:00:24
[ Quote ] [ Edit ] [ Delete ] 1#
有这样一个问题,正常情况下线段树的空间是两个 log 的,但是很多人的空间开得很小就过了。于是我写了非旋 Treap ,然后 TLE ,所以这道题应该值得放宽时限,或者重造数据。
Sdchr @ 2018-01-22 11:17:57
[ Quote ] [ Edit ] [ Delete ] 2#
搞错了。。这道题线段树是一个 log 的。。。
GXZlegend @ 2018-01-22 11:23:56
[ Quote ] [ Edit ] [ Delete ] 3#
线段树是两个log的啊,,,
Idvz @ 2018-01-23 20:43:38
[ Quote ] [ Edit ] [ Delete ] 4#
+1,被卡常.
nzhtl1477 @ 2018-01-23 21:36:07
[ Quote ] [ Edit ] [ Delete ] 5#
卡卡常数多好啊
Sdchr @ 2018-01-24 10:04:25
[ Quote ] [ Edit ] [ Delete ] 6#
我的意思是,线段树的空间是一个 log 的。
nzhtl1477 @ 2018-01-24 11:24:50
[ Quote ] [ Edit ] [ Delete ] 7#
卡!
iloi @ 2018-01-24 14:13:20
[ Quote ] [ Edit ] [ Delete ] 8#
卡!
GXZlegend @ 2018-01-24 16:07:22
[ Quote ] [ Edit ] [ Delete ] 9#
线段树空间不是两个log的吗。。。
是不是我写法有问题?
GXZlegend @ 2018-01-24 16:08:56
[ Quote ] [ Edit ] [ Delete ] 10#
我的写法好像不太好。。。
[Top] [Previous Page] [Next Page]

HOME Back