社区讨论

警示后人

P5490【模板】扫描线 & 矩形面积并参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m4i6tdya
此快照首次捕获于
2024/12/10 16:16
去年
此快照最后确认于
2025/11/04 13:03
4 个月前
查看原帖
如果你在写线段树的时候对于区间所管辖的上下界没有建树开数组存储,而是在更新扫描线信息时处理且并没有对线段树叶子节点进行特判的话,在叶子节点时计算长度还会往下一层,数组开 8×105=105×2×48\times10^5=10^5\times2\times4 会爆(本人亲测),开 1.6×106=105×2×81.6\times10^6=10^5\times2\times8 就能过

回复

6 条回复,欢迎继续交流。

正在加载回复...