社区讨论

求问 S 组 T2 的这种做法是否正确

学术版参与者 10已保存回复 19

讨论操作

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

当前回复
19 条
当前快照
1 份
快照标识符
@m2q7z9mm
此快照首次捕获于
2024/10/26 21:51
去年
此快照最后确认于
2025/11/04 23:43
4 个月前
查看原帖
rt,因为在动车上只有手机自测不了,来求助广大 oier
主要思路:第一问,预处理每个车会超速的区间后二分查找。
第二问,先排除掉没有超速的车的区间,再排除掉完全包含了某些区间的区间(因为这种情况下,很显然选择小区间的测速点更优),之后对于每个区间按左端点升序排序,对于每个区间,选测速点的时候尽量往右选,然后用树状数组维护坐标系上的区间和(来判定某一个区间是不是已经有过测速点了)。
样例全过,求助各位 oier ,抛开代码实现,这种思路是正确的吗?

回复

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

正在加载回复...