【传送门：BZOJ3282】 简要题意： 给出n个点以及它们的权值，有m个操作，4种操作： 1.询问从x到y的路径上的xor和 2.连接x和y，如果本来就联通则不作操作 3.使x和y不连通，如果本来就不连通则不作操作 4.修改第x个点的权值，改为c 题解： LCT，只要在每个点保存它子树的异或和就行 ...
分类：
其他好文 时间：
2018-03-28 14:06:19
阅读次数：
149
Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。 操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。 保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ...
分类：
其他好文 时间：
2018-03-21 21:10:16
阅读次数：
204
3282: Tree Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。 操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。 保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ ...
分类：
其他好文 时间：
2018-03-11 19:11:59
阅读次数：
156
好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 【BZOJ2631】tree 此题的下传标记实在是长，好在我把它写到结构体里了 据说此题必须用unsigned int，不明觉厉~ 【BZOJ3282】Tree 判断一下是否联通就好了 [CROATI ...
分类：
其他好文 时间：
2017-05-02 14:04:52
阅读次数：
236
题目描述 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ２：后接两个整数（ ...
分类：
其他好文 时间：
2017-05-02 12:05:22
阅读次数：
172
LCT模板题； 话说xor和的意思是所有数xor一下； ...
分类：
其他好文 时间：
2017-01-21 19:38:29
阅读次数：
197
传送门 又是权限题= =，过了NOIp我就要去当一只权限狗！ LCT裸题，get到了两个小姿势。 1.LCA操作应该在access中随时updata 2.Link操作可以更简单 1 //BZOJ 3282 2 //by Cydiater 3 //2016.9.16 4 #include <iostr ...
分类：
其他好文 时间：
2016-09-16 22:57:02
阅读次数：
324
论什么是LCT？蒟蒻也不造。。。splay写错是shen me gui = =话说，要注意翻转标记！！！还是要注意link & cut的写法啊喂！ 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2015-01-05 00:16:38
阅读次数：
307
3282: TreeTime Limit: 30 SecMemory Limit: 512 MBSubmit: 528Solved: 200[Submit][Status]Description给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后...
分类：
其他好文 时间：
2014-12-07 10:09:21
阅读次数：
155
题目大意：
给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。
０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。
１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。
２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。
３：后接两个整数（ｘ，ｙ），代...
分类：
其他好文 时间：
2014-09-28 21:01:05
阅读次数：
230
