关于空间问题
查看原帖
关于空间问题
1180231
H_dream楼主2025/1/14 10:04

首先线转点要开2倍,线段树要开4倍,所以是8倍?

然而……

为什么?因为线段树走到叶子结点时如果在向下累加,就可能会爆空间,所以线段树要开8倍空间或者对叶子结点特判。

2025/1/14 10:04
加载中...