E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ2843
【
bzoj2843
】极地旅行社
Description不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击,以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥,并用观光巴士来运载游客。Mirko希望开发一个电脑程序来管理这些大桥的建造过程,以免有不可预料的错误发
愤怒的愣头青
·
2020-08-14 08:57
lct
[
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
LCT
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
LCT
LinkCutTree
双倍经验
极地旅行社
BZOJ2843
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
题解
lct
[
BZOJ2843
]极地旅行社(LCT)
题目描述传送门题解LCT比较裸的题目,有修改点权和区间求和。修改点权的话好说,这里的下标即为编号,直接修改,然后Access一下即可。区间求和的话需要一点技术含量,可以先把区间的一个端点Reverse变成根,然后把另一个端点Access一下,接着把它splay到根,那么根的sum值即为这段区间的和。代码#include #include #include usingnamespacestd; c
Clove_unique
·
2016-03-27 16:00
bzoj
LCT
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他