摘要: 题目传送门:传送门 思维题,赛时写了 $O(n^2)$的暴力,得了 $10pts$ 跑路,被全机房吊打qaq。赛后发现有很多不同的解法,大部分人使用了 $O(nlogn)$ 的算法(杜佬: $merge sort O(nlogn^2)$ 不能过吗??? )。希望写一个 $O(n)$ 算法的我去问了 阅读全文
posted @ 2021-11-27 21:07 一程山雪 阅读(58) 评论(2) 推荐(1)