大概是O(nk)
by ny_jerry2 @ 2024-02-07 14:32:16
@[ny_jerry2](/user/1031430)
我也是这样想得,为啥不会爆掉啊,明明1e10了鸭
by Catlz @ 2024-02-07 14:34:26
@[ny_jerry2](/user/1031430) **$\sum k_i \le 3 \times 10^5$**。
不然怎么读入啊。
by xiaoshumiao @ 2024-02-07 14:46:04
不是数据水。
by xiaoshumiao @ 2024-02-07 14:46:22
他n只有100000
这样应该不会爆
by ny_jerry2 @ 2024-02-07 14:46:30
@[xiaoshumiao](/user/1008513)
看到了,我也是刚才去看的题
by ny_jerry2 @ 2024-02-07 14:47:23
你的时间复杂度是 $\mathcal O(\sum k)$ 的,因为遍历 $s$ 时,每个人最多进 $s$ 一次,出 $s$ 一次。复杂度是对的。
by xiaoshumiao @ 2024-02-07 14:50:00