摘要: 思路题,set有序,lower_bound(a)可以二分寻找set中最接近的大于等于它的数 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; set<int> s; for(int i = 1; i 阅读全文
posted @ 2024-09-06 19:54 Frodnx 阅读(17) 评论(0) 推荐(0)
摘要: 使用 set_intersection() 判断两个集合之间重复元素,时间复杂度最坏O(nlogn),最好O(n) #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<s 阅读全文
posted @ 2024-09-06 17:48 Frodnx 阅读(162) 评论(0) 推荐(0)