我同学也 60 -> 50 了……
说明如果你打算 60 但官方数据只有 50 的话,不是你部分分算法的问题。
by cosf @ 2023-11-24 20:30:33
这玩意复杂度不对吧……
构造一个
```
114514 1
N N
U 1
+ N (N-1)
+ (N-1) (N-2)
...
+ 2 1
```
这样你一次更新只会将一个本来是T最后变成U的位置更新成U,这样就是$O(n^2)$,然后n到$10^5$就TLE了,它6组数据随便一组造个这样的就卡住了
by xuanxuan001 @ 2023-11-24 20:47:19
@[王熙文](/user/353688)
by xuanxuan001 @ 2023-11-24 20:50:58
@[xuanxuan001](/user/184168) 谢谢
by 王熙文 @ 2023-11-24 21:13:34
妈的,大样例是 1000 的
by 王熙文 @ 2023-11-24 21:16:10