社区讨论
警示后人（20pts）（第114514种错误方法）
P5490【模板】扫描线 & 矩形面积并参与者 6已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lo7qfnrq
- 此快照首次捕获于
- 2023/10/27 06:04 2 年前
- 此快照最后确认于
- 2023/10/27 06:04 2 年前
空间问题受害者本人
这题是把每个矩形拆成两条线存储在线段树上，因此线段树本身就要维护个数
如果8个RE是因为空间只开了，加到会8个WA
本题要开8倍空间，因此线段树要开到才能AC
回复
共 7 条回复，欢迎继续交流。
正在加载回复...