蒟蒻担心自己对数组规模的估算不准确（尤其是trie），于是学习了如何用指针写各种常见数据结构。

兴致勃勃地敲了一发指针线段树以后，发现指针版无论在时间还是空间上都被数组版吊打（为控制变量都使用了动态开点写法）：

指针版

数组版

时间比较慢我能够理解，毕竟需要new新节点；

但是空间也更大是为什么啊......动态分配内存不是能更高效地利用空间吗......