社区讨论
告诫后人
P5490【模板】扫描线 & 矩形面积并参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @loc1npoj
- 此快照首次捕获于
- 2023/10/30 06:30 2 年前
- 此快照最后确认于
- 2023/11/04 12:05 2 年前
矩形离散化后扫描线的数量最多是 maxn*2！
所以线段树中实际的节点最多有 maxn*8 个！
别看题目说的 ，题解里开的 ，并不是题目数据加强过，而是这些题解根本没注意到这个细节。实际上开 即可。
WA 一晚上的教训（）
回复
共 0 条回复，欢迎继续交流。
正在加载回复...