第一个点被卡了,O2才过,求解释

P2170 选学霸

首先 O2 过就不算过吗? 其次你可以优化一下代码?(比如并查集带上启发式合并)
by xfrvq @ 2022-07-11 21:26:42


奇怪 用ios还tle
by EthanC_ @ 2022-07-11 21:33:52


@[_Ethan123_](/user/517086) 所以我才来问
by 黑影洞人 @ 2022-07-11 22:35:30


@[OneZzz6174](/user/368107) 嗯,我试试
by 黑影洞人 @ 2022-07-11 23:11:22


原因其实挺明显的 第一个点是这样的 ``` 20000 20000 0 ``` 在你的代码里,由于没有合并操作,$tot=n=20000$,然后后面的 $O(tot\cdot m)$ 的动规就会 T 这个怎么解决,我觉得可能是要把 $size$ 相同的 $a$ 集合合并,存储所有的 $(size, a)$ ,然后改一下 $dp$
by Mechanical_Melodies @ 2022-08-08 20:03:05


|