发现 \(a_i\) 很小,从这个角度入手.
考虑到对于所有的 \(t\),其与 \(t \bmod lcm(a_i)\) 的效果本质等价,我们用线段树维护以 \(i\) 时间开头的步数即可.
CF498D Traffic Jams in the Land
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
发现 \(a_i\) 很小,从这个角度入手.
考虑到对于所有的 \(t\),其与 \(t \bmod lcm(a_i)\) 的效果本质等价,我们用线段树维护以 \(i\) 时间开头的步数即可.