摘要：
这题的关键在于推公式。 推出公式并化简后，中等和困难都可以做了。 之前推了一个公式： 然后做中等难度的时候用容斥来了一发。 妹的，为了n^2维护前缀花了接近一天。。。 int sum[N]; memset(sum,0,sizeof(sum)); for(int n=2;n<N;n++) { for( 阅读全文
摘要：
经典题。首先得知道最基本的莫比乌斯求1-n和1-m之间有多少互质对 然后根据下面论文 http://wenku.baidu.com/view/fbe263d384254b35eefd34eb.html 将每次查询的时间优化为n^(0.5) 妙啊 妙啊 还有要注意的一点，a,b,c,d不能在最开始的时 阅读全文
摘要：
代码量超少的求一些特别情况的mobus,复杂度O( nlog(n) ) 阅读全文