关于可持久化线段树的空间问题

RE的看过来 蒟蒻作者刚刚RE

动态开点，所以每次至多增加[log2 n] + 1个点。最坏情况下n次修改后结点总数最多会达到2n - 1 + n [log2 n] + 1个点（摘自OIWIKI）

本题n <= 2 * 10,则[log2 n] + 1 = 18。

2n - 1 + n[log2 n] + 1 = 2 * 2 * 10 ^ 5 + 2 * 10 ^ 5 * 18 = 20 * 2 * 10 ^ 5 = 20 * n;

所以要开够20倍n的空间