社区讨论
警示后人
P2680[NOIP 2015 提高组] 运输计划参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mhja7gto
- 此快照首次捕获于
- 2025/11/03 23:15 4 个月前
- 此快照最后确认于
- 2025/11/03 23:15 4 个月前
- 如果你还没有思考这题，请不要看下面内容（会透露做法）
- 如果你用的不是 二分+树上差分，这篇帖子对你没用
- 本题卡常！
- 注意提前预处理每一对查询（ 和 ）的 防止出现双log。
- 重点：注意差分结束后还原原数组时，不要再用dfs还原，记录一个dfs序然后按深度还原即可，因为递归的常数很大
- 有条件的可以加入快读和
inline。
只要加上重点的那一条应该就不会T
回复
共 3 条回复，欢迎继续交流。
正在加载回复...