蒟蒻看着题解学的树剖,发现题解里都分析了时间复杂度,而没有分析应该开多大的空间
比如说一颗有n个节点的树,为什么树剖的各种数组(比如说son[],size[],dep[]等),这些数组存的是节点信息,为什么开n+1会MLE,而开4*n+1就不会呢?
再具体一点,如这道题是树剖板子题,当我把N定为3e5+10的时候,喜提两个MLE;而3e5*4+1时就可以AC通过。这是为什么呢?