“关于动态开点可持久化权值线段树空间消耗远大于预期结果的问题”
查看原帖
“关于动态开点可持久化权值线段树空间消耗远大于预期结果的问题”
427154
unsigned_short_int楼主2022/12/27 17:26

动态开点主席树单次插入一个数,最坏不是产生 log2n\log_2 n 个新节点吗?为什么我开 mlog2nm\log_2n 大小的数组远远不够,要开到这个数的7倍才不会 RE?

2022/12/27 17:26
加载中...