众所周知 new 关键字申请空间常数很大。
new
测试线段树合并的两种写法:题解的数组动态开点线段树,我的指针写法。指针慢一倍,应该是 new 的问题。
测试字典树的两种写法:数组写法,指针写法。指针也是慢了一倍。另外有一种很恶心的用指针记录儿子的写法,速度居中。明明可以记下标为什么要记指针
那么使用 new 关键字有什么优势吗?感觉一般的动态开空间可以通过提前开一个很长的数组来解决。或者有没有什么算法使用 new 写法显著地更加方便?