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 4066 >> 6*10^5导致TLE???
nksbwen @ 2018-11-16 13:06:39
[ Quote ] [ Edit ] [ Delete ] 1#
新人求助

Code 1:
https://paste.ubuntu.com/p/3HwwhVhDqH/

Code 2:
https://paste.ubuntu.com/p/tbF6cQDCCv/

两篇代码大体一致
在Code1中没有判空儿子
而是通过给空儿子特殊矩形以保证不会影响计算(见70+行的pup())
然后实测发现常数约是Code2的十倍
我通过计数器数了Code2少调用+=(Rect&)的次数,不超过6*10^5,这怎么可能带来这么多常数?
有没有高手能给我解释一下,多谢多谢
[Top] [Previous Page] [Next Page]

HOME Back