2023年11月13日
231113校内赛
摘要： T1 项链 首先一个求最大的最小就很容易想到二分 发现我们可以通过 \(\mathcal O(n)\) 来方便的求出如何删除，总时间复杂度只有 \(\mathcal O(n\log n)\) 因为这是一个环，我们需要特殊判断首尾相接时的状况 对于最后一个和第一个的比较一定只会删一次 证明如下： \( 阅读全文
posted @ 2023-11-13 16:20 cztq 阅读(23) 评论(0) 推荐(0)