社区讨论
求问 S 组 T2 的这种做法是否正确
学术版参与者 10已保存回复 19
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 19 条
- 当前快照
- 1 份
- 快照标识符
- @m2q7z9mm
- 此快照首次捕获于
- 2024/10/26 21:51 去年
- 此快照最后确认于
- 2025/11/04 23:43 4 个月前
rt,因为在动车上只有手机自测不了,来求助广大 oier
主要思路:第一问,预处理每个车会超速的区间后二分查找。
第二问,先排除掉没有超速的车的区间,再排除掉完全包含了某些区间的区间(因为这种情况下,很显然选择小区间的测速点更优),之后对于每个区间按左端点升序排序,对于每个区间,选测速点的时候尽量往右选,然后用树状数组维护坐标系上的区间和(来判定某一个区间是不是已经有过测速点了)。
样例全过,求助各位 oier ,抛开代码实现,这种思路是正确的吗?
回复
共 19 条回复,欢迎继续交流。
正在加载回复...