摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 简单裸题，测测模板，G++速度快了不少，应该是编译的时候对比C++优化了不少。。 1 //STATUS:G++_AC_1703MS_5004KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include ... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3714 分治算法修改该为两个点集的情况就可以了，加一个标记。。。 1 //STATUS:C++_AC_2094MS_4880KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4631 数据是随机的，没有极端数据，所以可以分段考虑，最小值是一个单调不增的函数，然后每次分治算平面最近点对就可以了。。。 1 //STATUS:G++_AC_10390MS_23804KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #inc... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4630 题意：给一个数列，询问区间[l,r]里两个数最大gcd。 求区间的最大gcd(a,b)，就是找一个数是在这个区间所有数的约数中，至少出现两次，而且最大的那个数。那么接下来就比较容易了，从右到左扫描数列，用pre[i]表示约数 i 在当前这个位置往右第一次出现的位置，那么每到一个位置枚举num[i]的所有约数，然后用树状数组维护一个区间最大值就行了，用树状数组维护区间最大值有点麻烦，但这里是从右往左扫描的，因此可以求0-i点的最大值，就很简单了。。。 1 //STATUS:C++_A... 阅读全文