摘要: 注意:并查集的练习,注意保证有序递增,同时注意添加一个时,看看是否能将前后两部分集合连接 #include <bits/stdc++.h> using namespace std; #define MAXN 100005 #define MAXA 1100005 int a,N,fa[MAXN],v 阅读全文
posted @ 2021-03-05 16:23 zmachine 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 注意:注意时间复杂度方面的处理,尽量挑选有效的信息遍历,避免大量无效信息的遍历 #include <bits/stdc++.h> using namespace std; //朴素方法->枚举每一秒,然后枚举每一个店铺是否有订单 >超过相应的时间复杂度 vector <int> q[100005]; 阅读全文
posted @ 2021-03-05 15:54 zmachine 阅读(94) 评论(0) 推荐(0) 编辑