![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm 线段树
文章平均质量分 80
alwayshere_
我是一只想讲故事的程序猿
展开
-
poj2886 Who Gets the Most Candies? 线段树加反素数
刚看到题第一想法一个人一个人往下推,估计会超时,上网看了一些前辈的算法,发现了反素数这个神奇的东西,然后就保存了一份代码作为模板,求反素数以及其约数的个数,虽然还没有仔细看,但起码以后能用来打表了#include#include#include#include#includeusing namespace std;typedef long long lld;lld prim原创 2015-07-25 22:06:52 · 270 阅读 · 0 评论 -
Codeforces Round #179 (Div. 2) C Greg and Array 两个线段树
纯线段树的模板,只是要注意在计算加多少次的时候也当作线段树来做,注意longlong,为了保险我把所有int都改成了longlongAC代码#include#include#include#define maxn 100010#define ls l,m,nod<<1#define rs m+1,r,nod<<1|1using namespace std;struct ope原创 2015-07-25 21:14:02 · 360 阅读 · 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 · 396 阅读 · 0 评论