问个问题
查看原帖
问个问题
1024338
Le0Chan楼主2023/10/30 11:09

为什么线段树套 multiset/pbds 会 mle/tle,而 双堆 不会?O(mlog⁡3n)O(m\log^3 n)

tle 可以理解,堆常数小一些。

但是 mle 是为什么? 双堆会存下插入的和删除的,而 multiset/pbds 删除直接就删了,空间上双堆要大的对呀。

2023/10/30 11:09
加载中...