分享一个很好玩的事情！

学术版

StеlІаwіnD @ 2025-10-07 18:00:04

我打今天月赛 T1 的时候，我先想了一下做法，发现 n>=4 随便做一下，n<=3 的时候特判一下就做完了，然后n>=4的情况下要一个数据结构维护操作来输出方案

然后呢，我打算写正解，但是我正解写一半发现不好写，因为他有一个数往右挪和一个数往左挪两个操作！所以我决定写一个 n2 的暴力挪的代码

写完交上去发现挂了，然后手玩了一下样例就发现问题，然后再提交，就AC了。

我在此严厉谴责出题人！你数据范围开个5e4 1秒钟然后我暴力跑的飞快。这是为什么呢？

谢谢大家！

by ExCh_dd2014_Gcdunk @ 2025-10-07 18:00:57

qp

by Snoip_Kalan @ 2025-10-07 18:01:39

qp

by html_Zjb22 @ 2025-10-07 18:01:47

qp

by Grammar_hbw @ 2025-10-07 18:02:35

qp

by Register_int @ 2025-10-07 18:02:56

出题人你开 2\times 10^3 会死吗。

by Grammar_hbw @ 2025-10-07 18:02:59

（我只会 O(n^3) 做法……orz）

by qqrqwp @ 2025-10-07 18:03:09

qp

by fish_love_cat @ 2025-10-07 18:03:36

分享一个很好玩的事情！

T3 n^2 暴力跑的比我 nlogn 快 /ng

by html_Zjb22 @ 2025-10-07 18:04:00

@fish_love_cat 666

by xujingbo @ 2025-10-07 18:04:58

qp

| 下一页