1,2。
上面两份代码除了线段树的数组大小不同其余一致,可以推出是数组大小导致的 RE,但是 4×4n4 \times 4n4×4n 的数组大小应该足以支持线段树维护至多 4n4n4n 的值域。
这是为什么呢?