关于今天 ABC 的 G
  • 板块灌水区
  • 楼主zcz0263
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/3 23:15
  • 上次更新2024/8/3 23:18:10
查看原帖
关于今天 ABC 的 G
760433
zcz0263楼主2024/8/3 23:15

我看到有人的做法是对于每个询问去重后直接跑双指针,这种做法能否可以通过构造第一个人在前 m2\frac m2 个时间单位每个时间单位进出一次,后面 m2\frac m2 人只在最后几个时间内进一次卡到差不多 O(m24)O(\frac{m^2}4)?

如果每次询问处理时通过二分在第一个序列中找到第一个可以造成贡献的位置为第一个指针的起始位置,后面和原做法一样跑双指针,这时优化后的做法是什么复杂度,可以被卡掉吗?

2024/8/3 23:15
加载中...