BZOJ2843

【bzoj2843】极地旅行社

Description不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥，并用观光巴士来运载游客。Mirko希望开发一个电脑程序来管理这些大桥的建造过程，以免有不可预料的错误发
愤怒的愣头青·2020-08-14 08:57

[BZOJ2843][LCT]极地旅行社

LCT裸题#include#include#include#defineN30010usingnamespacestd;intn,m,tp,x,y;intA[N],fa[N],ch[N][2],v[N],rev[N],sta[N];charop[10];inlineintisl(intx){returnch[fa[x]][1]==x;}inlineintisr(intx){returnch[fa[
LowestJN·2017-02-13 14:59

BZOJ2843——极地旅行社

1、题目大意：动态树问题，点修改，链查询。另外说明双倍经验题=bzoj11802、分析：lct模板题，练手的#include #include #include #include #include usingnamespacestd; namespaceLinkCutTree{ structNode{ Node*ch[2],*fa; intsum,num; boolrev; inlineintw
qzh_1430586275·2016-05-17 08:00

BZOJ2843 极地旅行社 LCT

除了Cut操作之外这应该算是一道模板题了，写完之后就可以整理下来去背了……#include #include #include #include #include usingnamespacestd; constintMAXN=30000+2; typedefstructNODE{ NODE*child[2],*f; ints,v; boolrev; NODE(){} NODE(NODE*_f)
WDZRMPCBIT·2016-05-07 19:00

[BZOJ2843]极地旅行社（LCT）

题目描述传送门题解LCT比较裸的题目，有修改点权和区间求和。修改点权的话好说，这里的下标即为编号，直接修改，然后Access一下即可。区间求和的话需要一点技术含量，可以先把区间的一个端点Reverse变成根，然后把另一个端点Access一下，接着把它splay到根，那么根的sum值即为这段区间的和。代码#include#include#includeusingnamespacestd;consti
Clove_unique·2016-03-27 16:23

[BZOJ2843]极地旅行社（LCT）

题目描述传送门题解LCT比较裸的题目，有修改点权和区间求和。修改点权的话好说，这里的下标即为编号，直接修改，然后Access一下即可。区间求和的话需要一点技术含量，可以先把区间的一个端点Reverse变成根，然后把另一个端点Access一下，接着把它splay到根，那么根的sum值即为这段区间的和。代码#include #include #include usingnamespacestd; c
Clove_unique·2016-03-27 16:00

BZOJ2843: 极地旅行社

裸LCT#include #include #include usingnamespacestd; structNode { Node*lc,*rc,*f; intdata; intsum; boolRev; Node*pl; inlineboolh(){returnf->lc==this||f->rc==this;} inlinebooll(){returnf->lc==this;} }; N
liutian429073576·2016-02-12 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他