![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm 线段树
alwayshere_
我是一只想讲故事的程序猿
展开
-
poj2886 Who Gets the Most Candies? 线段树加反素数
刚看到题第一想法一个人一个人往下推,估计会超时,上网看了一些前辈的算法,发现了反素数这个神奇的东西,然后就保存了一份代码作为模板,求反素数以及其约数的个数,虽然还没有仔细看,但起码以后能用来打表了 #include #include #include #include #include using namespace std; typedef long long lld; lld prim原创 2015-07-25 22:06:52 · 263 阅读 · 0 评论 -
Codeforces Round #179 (Div. 2) C Greg and Array 两个线段树
纯线段树的模板,只是要注意在计算加多少次的时候也当作线段树来做,注意longlong,为了保险我把所有int都改成了longlong AC代码 #include #include #include #define maxn 100010 #define ls l,m,nod<<1 #define rs m+1,r,nod<<1|1 using namespace std; struct ope原创 2015-07-25 21:14:02 · 350 阅读 · 0 评论 -
hdu4638 莫队算法第一题
题目大意:在给定的区间里面找出sort后能分成连续的几段, 莫队算法:利用[L,R]区间的值去算出[L,R+1],[L,R-1],[L-1,R],[L+1,R]四个区间的值,适用于离线处理区间的问题,一般先把询问排序,顺序看题目要求,一般要分块处理,为了降低复杂度,让每次指针的移动次数都尽可能的少,然后暴力求出第一组解,再依次往下推。 针对本题,求出了[l,r]区间之后去推另一个区间的值,加入原创 2015-07-30 22:31:41 · 388 阅读 · 0 评论