我看到有人的做法是对于每个询问去重后直接跑双指针,这种做法能否可以通过构造第一个人在前 m2\frac m22m 个时间单位每个时间单位进出一次,后面 m2\frac m22m 人只在最后几个时间内进一次卡到差不多 O(m24)O(\frac{m^2}4)O(4m2)?
如果每次询问处理时通过二分在第一个序列中找到第一个可以造成贡献的位置为第一个指针的起始位置,后面和原做法一样跑双指针,这时优化后的做法是什么复杂度,可以被卡掉吗?