关于内存限制

P6136 【模板】普通平衡树(数据加强版)

w33z8kqrqk8zzzx33 @ 2020-03-10 09:32:03

为什么只88M,这么少


by Smile_Cindy @ 2020-03-10 09:33:49

@w33z8kqrqk8zzzx33 为了卡动态开点线段树。


by w33z8kqrqk8zzzx33 @ 2020-03-10 09:35:11

@Alpha splay内存不用的更多,3个指针?


by Smile_Cindy @ 2020-03-10 09:37:17

@w33z8kqrqk8zzzx33 动态开点线段树的空间是 O(m*logC)的。


by Marser @ 2020-03-10 09:53:59

@w33z8kqrqk8zzzx33 要卡内存不也是卡treap?splay还能卡内存?


|