2024年12月28日
[CSP-S 2024] 决斗
摘要： 思路:刚开这道题就想到了二分，排序后找到每个元素比它第一个大的元素，由于 \(1 \leq n \leq 10^5\) ,直接暴力查找的话复杂度接近 \(O(n^2)\)，会超时，所以用二分。感觉思路并不复杂，代码+调试15分钟搞定，可惜今年s组没过。 #include <bits/stdc++.h 阅读全文
posted @ 2024-12-28 11:48 Tobaa 阅读(64) 评论(1) 推荐(0)