你们说，这道题的最优解会不会在某一天卡进 1s

CodingJellyfish @ 2022-03-11 14:23:37

by itisover @ 2022-03-11 14:28:05

代码长度会先进10k

by 断清秋 @ 2022-03-11 16:12:53

@DoctorJellyfish 等以后换成那种 1s 6e15 的超算来评测就行了（）

by 断清秋 @ 2022-03-11 16:14:42

草，您是最优解猎人（）

by wind_whisper @ 2022-03-11 19:38:43

sto 卡常大师Doctorjellyfish orz

by 望月Asta @ 2022-03-11 20:23:03

sto 卡常大师 \mathrm{{\color{black}{D}}{\color{red}{octorJellyfish}}} orz

by Cat_shao @ 2022-03-28 16:19:53

@DoctorJellyfish 您写的是啥平衡树啊 %%%

by CodingJellyfish @ 2022-03-28 16:31:29

@Cat_shao 不是平衡树

by Cat_shao @ 2022-03-28 16:32:40

@DoctorJellyfish 那是啥啊

by CodingJellyfish @ 2022-03-28 16:36:46

@Cat_shao 数组+二分+memmove，您呢

by Cat_shao @ 2022-03-28 16:40:04

@Cat_shao 暴力碾标算？ Orz

我手头只有一个 O((n + m) \log (\sqrt{u})) 的解法，其中 u 是值域。做法是分块 + 平衡树。

我本来在想能不能帮您卡过 1s ，现在看来我想多了（