或者这道题能不能开到 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