摘要: 题目: 分析: 前两个点Q=1,写并查集暴力求连通块的个数。3,4个点n=1,考虑把询问离线,用莫队维护。 得分40。。。。 #include<bits/stdc++.h> using namespace std; #define N 4000005 #define nn 2005 #define 阅读全文
posted @ 2019-08-31 17:24 rua-rua-rua 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 看了一眼题,毕竟是T3嘛,打个暴力。。。计算两两线段的交点,按照题意统计答案。 复杂度n^2,得分20分 #include<bits/stdc++.h> using namespace std; #define N 105 #define eps 1e-6 double X[N*N] 阅读全文
posted @ 2019-08-31 17:12 rua-rua-rua 阅读(182) 评论(0) 推荐(0) 编辑