摘要：
线段树： 1、【codevs1690】开关灯 这道题是一道线段树裸题，可以开个标记记录当前节点被修改的次数，然后仿照区间修改区间查询来做就行了。 代码： uses math; type hh=record l,r,x,sum:longint; end; var a:array[0..400010]o 阅读全文
摘要：
网址：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 一道数论裸题，欧拉函数前缀和搞一下就行了。 小于n的gcd为p的无序数对，就是phi(1~n/p)的和，因为如果gcd(x,y)=p那么必有gcd(x/p,y/p)=1 转化成有序数对就可 阅读全文