保存帖子
发现
索引
热门
陶片放逐
关于
关于空间问题
板块
P5490 【模板】扫描线
楼主
H_dream
当前回复
0
已保存回复
0
发布时间
2025/1/14 10:04
上次更新
2025/1/14 15:48:57
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于空间问题
H_dream
楼主
2025/1/14 10:04
首先线转点要开2倍,线段树要开4倍,所以是8倍?
然而……
为什么?因为线段树走到叶子结点时如果在向下累加,就可能会爆空间,所以线段树要开8倍空间或者对叶子结点特判。
2025/1/14 10:04
加载中...