本题似乎可以被错误的复杂度通过

P5354 [Ynoi2017] 由乃的 OJ

DPair @ 2021-04-09 20:12:50

刚才突发奇想看了一下题解,发现 O(nk\log^2 n) 的解法似乎是错解,但我确实通过了本题。

建议缩小时限。


by DPair @ 2021-04-09 20:13:01

@noip


by FutaRimeWoawaSete @ 2021-04-09 20:50:46

@DPair 这怎么 O(nk \log n ^ 2 ) 啊?难道真就直接开64个线段树然后暴力树剖搞吗?……


by DPair @ 2021-04-09 20:56:08

@FutaRimeWoawaSete 每个点开一个 64 个元素的数组然后直接合并啊。。。


by FutaRimeWoawaSete @ 2021-04-09 20:58:53

@DPair ……那就让lxl来卡吧。


by DPair @ 2021-04-09 20:59:58

我现在最慢点近 900ms 应该把时限改改小我就没了


by noip @ 2021-04-09 21:16:24

好啊500ms


by DPair @ 2021-04-10 14:24:48

好耶,我没了


by DPair @ 2021-04-13 10:58:58

@noip 我卡进 500ms 了

建议开到 300ms 直接断了我的希望


by Rainbow_qwq @ 2021-04-13 12:11:09

@DPair 300ms 我过不去了(悲)


by FutaRimeWoawaSete @ 2021-04-13 12:58:10

@Rainbow_sjy❤OI 你的常数太大了吧,我基本上都100ms左右波动。


| 下一页