摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4631比赛的时候搜到了最接近点对的求法 Nlog(N） 又估摸着依次插入求的话会TLE 想了想觉得可以先把最近的位置求出来 然后后面的直接不用求了 依次直到减完 又觉得可能会有变态的数据每次最近的都在最后面 没敢写。。后来 发现它出现在题解的方法三中。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 500005 8 #define LL long ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4630给的题解没看懂。。搜解题报告看 了N久 终于在cui大神的指点下 搞明白咋回事了将1-N中的每个数ai的倍数的位置p求出来 它们任意两个p组成的区间内约数至少为ai 在询问的区间L-R中如果存在这样的区间pi-pj那肯定存在相邻的 然后排好序 相邻的为一个区间l-r保存起来以r从小到大排序 将输入的询问区间进行离线处理 以R由小到大排序 对于每个区间插入r值比R小的区间 求值时以L为下界求到N 其实就是求到R 到R还快了500多ms。 1 #include 2 #include 3 #include . 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4619二分图匹配 最小点覆盖 = 最大匹配 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int map[1010][1010]; 7 struct node 8 { 9 int x,y;10 }p[1010],q[1010];11 int n,m,vis[1010],link[1010];12 int judge(int i,int j)13 {14 if(p[i].x>n>>m)42 {4... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4614线段树的各种操作 写的有点乱 求插入位置是以区间K值的方法求出的 向下更新 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 50010 7 int s[N>1; 18 build(l,m,w>1; 49 if(p=r) 57 { 58 if(d) 59 s[w] = r-l+1; 60 else 61 ... 阅读全文