这题用指针是不是会 MLE 啊

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

或者这道题能不能开到 1024 MiB,实在不想写数组。
by UnnamedOrange @ 2018-04-02 18:29:16


别用new,写个内存池试试?
by panda_2134 @ 2018-04-02 18:33:26


@[panda_2134](/space/show?uid=23865) 按道理内存池不是更占内存吗,如果还是用指针的话。
by UnnamedOrange @ 2018-04-02 18:35:22


@[OrangeLee](/space/show?uid=37029) 手工维护内存应该小一些……系统维护也要用多余空间…… 以及我的可持久化数组也被卡内存了……
by panda_2134 @ 2018-04-02 18:37:23


@[panda_2134](/space/show?uid=23865) oh好像很有道理。 话说我的可持久化数组一开始也被卡了,只不过后来发现可以用 build 操作。
by UnnamedOrange @ 2018-04-02 18:39:54


``` void alloc(Node* &node) { static Node pool[9465784 * 2]; static Node* cnt = pool; if (node == null) { node = new(cnt++) Node; node->ch[0] = node->ch[1] = null; node->size = 1; node->key = rand() << 15 | rand(); } } ``` 为什么全部 RE 了……
by UnnamedOrange @ 2018-04-02 18:48:38


为什么不试试神奇的数组呢?方便好调代码量还小 反正我的一切数据结构全部数组模拟指针,非常好写 这是OI又不是工程,不需要手动分配内存
by shadowice1984 @ 2018-04-02 20:39:27


@[OrangeLee](/space/show?uid=37029) 我用不释放内存的指针版替罪羊树都过了这道题(因为我太弱了不会非旋Treap),所以MLE指针应该不背锅。
by 龙之吻—水货 @ 2018-04-03 17:28:08


@[shadowice1984](/space/show?uid=56384) 只会指针啊QAQ
by UnnamedOrange @ 2018-04-04 11:27:57


@[龙之吻—水货](/space/show?uid=49866) 太强了Orz
by UnnamedOrange @ 2018-04-04 11:28:09


| 下一页