BZOJ3282

【BZOJ3282】【luoguP3690】【模板】Link Cut Tree （动态树）

problem题目背景动态树题目描述给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。2：后接两个整数(x，y)，代表删除边(x，y)，不保证边(x，y)存在。3：后接两个整数(x，y
路人黑的纸巾·2020-08-19 09:39

[BZOJ3282] Tree

Description给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。３：后接两个整数（ｘ，ｙ），代表将点Ｘ
Aqua_blue·2018-03-27 14:46

BZOJ3282——Tree

1、题目大意：动态树问题，点修改，链查询xor和裸题一道。。#include #include #include #include #include usingnamespacestd; namespaceLinkCutTree{ structNode{ Node*ch[2],*fa; intsum,num; boolrev; inlineintwhich(); inlinevoidrever
qzh_1430586275·2016-05-17 08:00

【bzoj3282】Tree

*题目描述：给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。３：后接两个整数（ｘ，ｙ），代表将点Ｘ上的权值变
qq_33442848·2016-05-12 21:00

[BZOJ3282]Tree（LCT）

题目描述传送门题解板子题==如何判断有没有这条边呢？ATP（对zyf2000）：哈哈哈我能卡掉你！！！zyf2000：来来来卡我呀。『ATP输了一组数据』zyf2000：没卡掉！ATP：真事吗？hxy：我来试试。。『hxy在zyf2000的电脑上输出一坨感叹号』hxy：真的卡不掉她！！！ATP：不科学。zyf2000：我也觉得十分的不科学。hxy：是不是我们跟她splay的姿势不一样==ATP：有
Clove_unique·2016-03-28 16:22

[BZOJ3282]Tree（LCT）

题目描述传送门题解板子题==如何判断有没有这条边呢？ATP（对zyf2000）：哈哈哈我能卡掉你！！！zyf2000：来来来卡我呀。『ATP输了一组数据』zyf2000：没卡掉！ATP：真事吗？hxy：我来试试。。『hxy在zyf2000的电脑上输出一坨感叹号』hxy：真的卡不掉她！！！ATP：不科学。zyf2000：我也觉得十分的不科学。hxy：是不是我们跟她splay的姿势不一样==ATP：有
Clove_unique·2016-03-28 16:00

[BZOJ3282] Tree

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3282题目大意０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。３：后接两个整数（ｘ，ｙ），代表将点Ｘ上的
slongle_amazing·2016-02-23 20:00

【BZOJ3282】Tree【Link-Cut Tree】

模板题咯，WC前练下手。#include #include usingnamespacestd; constintmaxn=300005; intn,m,w[maxn],fa[maxn],son[maxn][2],sum[maxn]; boolrev[maxn]; inlineintiread(){ intf=1,x=0;charch=getchar(); for(;ch'9';ch=ge
BraketBN·2016-01-29 20:00

【bzoj3282】Tree LCT

Description给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。３：后接两个整数（ｘ，ｙ），代表将点Ｘ
LOI_DQS·2016-01-06 07:00

BZOJ3282【LCT】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedeflonglongLL; typedefunsignedlonglongULL; usin
Lethelody·2015-03-25 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他