非指针都要400++mb指针过不了吧(除非有把int当指针用的大佬)

P3835 【模板】可持久化平衡树

@[wxh010910](/space/show?uid=61507)
by panda_2134 @ 2018-07-04 11:10:19


你甚至可以把两个指针和一个`int`压到一起
by panda_2134 @ 2018-07-04 11:12:22


根本不用啊。 我也是用指针水过的。 内存最大的点也就70MB。 所有的总和才是400MB。 你们是怎么把单点写到400MB的。 疑惑
by ZYyboT @ 2018-07-12 14:47:29


@[TobyYZ](/space/show?uid=14375) 我感觉您的代码里有些地方应该复制节点的地方没有复制的样子,比如说旋转的时候应该把相关的所有点都复制一遍吧
by WAAutoMaton @ 2018-07-24 02:02:14


@[WAAutoMaton](/space/show?uid=39219) 你确定需要吗
by ZYyboT @ 2018-07-24 14:39:22


@[WAAutoMaton](/space/show?uid=39219) 只有在子树当中有节点被删除或有节点添加时才要复制。 而旋转,除了左右儿子的交接以外就没有其他变动,而由于此时儿子已经被复制(注意看是在回溯之后旋转的,而回溯前就已经复制了),所以交接时没必要再复制一遍。
by ZYyboT @ 2018-07-24 14:42:29


@[TobyYZ](/space/show?uid=14375) 喔...可能是我没有看懂吧...不过还是感觉内存使用小的有点惊人
by WAAutoMaton @ 2018-07-24 15:53:01


|