摘要：
1008：题意：有20W个数，每个数都在20W以内，现在有20W个询问，每次询问L，R区间内不会打架的数有多少个定义两个数不互质 就会打架解法：脑洞很大的一道题，先要进行预处理，对每一个数预处理出 最大的，没有跟他不互质数（即这个数不会打架）的区间显然可以通过找到这个数左边和右边的第一个跟他互质的数... 阅读全文
摘要：
1001：签到题，二分一下即可代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文