求问 S 组 T2 的这种做法是否正确
  • 板块学术版
  • 楼主ARIS2_0
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/10/26 21:50
  • 上次更新2024/10/26 22:23:03
查看原帖
求问 S 组 T2 的这种做法是否正确
1340759
ARIS2_0楼主2024/10/26 21:50

rt,因为在动车上只有手机自测不了,来求助广大 oier

主要思路:第一问,预处理每个车会超速的区间后二分查找。

第二问,先排除掉没有超速的车的区间,再排除掉完全包含了某些区间的区间(因为这种情况下,很显然选择小区间的测速点更优),之后对于每个区间按左端点升序排序,对于每个区间,选测速点的时候尽量往右选,然后用树状数组维护坐标系上的区间和(来判定某一个区间是不是已经有过测速点了)。

样例全过,求助各位 oier ,抛开代码实现,这种思路是正确的吗?

2024/10/26 21:50
加载中...