2017年3月11日
数据结构（线段树+树状数组）合集
摘要： 线段树： 1、【codevs1690】开关灯 这道题是一道线段树裸题，可以开个标记记录当前节点被修改的次数，然后仿照区间修改区间查询来做就行了。 代码： uses math; type hh=record l,r,x,sum:longint; end; var a:array[0..400010]o 阅读全文
posted @ 2017-03-11 12:36 QuartZ_Z 阅读(187) 评论(0) 推荐(0)
【BZOJ2818】Gcd （欧拉函数）
摘要： 网址：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 转化成有序数对就可 阅读全文
posted @ 2017-03-11 11:45 QuartZ_Z 阅读(237) 评论(0) 推荐(0)