关于树套树玄学空间
查看原帖
关于树套树玄学空间
539211
lzyqwq楼主2023/2/27 20:21

rt,动态开点线段树开了 8.5×1068.5\times 10^6 才过的。

树套树的最坏空间复杂度不是每次插入带来 logn\log n 个节点,一共是 O(mlogn)\mathcal{O}(m\log n) 吗?为啥开小了会 RE。

2023/2/27 20:21
加载中...