@[cmll02](/user/171487) 空间复杂度nlogn，其中logn要写成logn向上取整加1
by 听取MLE声一片 @ 2021-08-30 20:59:50
@[听取MLE声一片](/user/253738) 不是呀，我原来只用了不到100MB，我把每个节点复制一遍就MLE了。
by cmll02 @ 2021-08-30 21:03:19
@[听取MLE声一片](/user/253738) 两倍 指的是 第一份代码的两倍。
by cmll02 @ 2021-08-30 21:03:52
用指针写的啊，不建议指针
by 听取MLE声一片 @ 2021-08-30 21:06:36
@[听取MLE声一片](/user/253738) 。。。指针咋了吗
by cmll02 @ 2021-08-30 21:08:02
@[cmll02](/user/171487) 你这写的不对，`root[u]` 的大小是 O(n) 的，你在 pigstd_AK_IOI 里面，每次 copy 一次，这不就成 $O(n^2)$ 时间/空间的了吗……
by ftiasch @ 2021-08-31 01:53:27
@[cmll02](/user/171487) 完全可以把询问离线一下，就不用新开节点了吧。
by feicheng @ 2021-09-01 19:16:10
@[飞丞](/user/413147) @[ftiasch](/user/22682) 是这样，改好了，谢谢 OvO。
by cmll02 @ 2021-09-01 19:20:25