题目链接： "戳我" 算是LCT的板子题了吧qwq 大家不会LCT的可以去看flush_hu dalao的博客，也可以去看attack dalao的博客，都写得超级好呢qwqwq 不过大家要注意findroot那一点需要push_down一下啊qwq，要不然可能说不准哪个题就会挂掉qwqwq 代码如
原创
2021-07-15 13:52:22
62阅读
3282: TreeTime Limit: 30 SecMemory Limit: 512 MBSubmit: 528Solved: 200[Submit][Status]Description给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后... Read More
转载
2014-12-07 09:05:00
39阅读
2评论
LCT 喜闻乐见的Link-Cut-Tree…… srO zyf 目测我是第222个？………………不要在意这些细节…… 和以前写的splay还是有些区别呢…… 比如splay中Push_down...
转载
2021-08-05 14:51:49
80阅读
LCT裸题。 x到y的路径上的点是makeroot(x),access(y)后的splay上的所有节点。 注意很多个不保证。
转载
2016-04-28 20:19:00
105阅读
2评论
http://www.elijahqi.win/2018/01/28/bzoj3282/ 题目背景动态树 题目描述给定n个点以及每个点的权值，要你处理接下来的m个
原创
2022-08-08 16:33:48
34阅读
这两题都是link cut tree的裸题之前看Qtree的论文，只会在确定父子关系的情况下连边和删边如果在任意两个点连边删边怎么做呢？这时候我们不能随意的将一个点的父节点设为另一个点，因为其中某个点的父节点可能已经被设为另外某点了其实很简单，连边的时候，我们只要把x变成其所在原树的根，这样x是没有父节点了然后把x的父节点设为y即可，删边、询问路径的道理类似，具体见程序给出的是bzoj2631的程
转载
2015-02-15 22:45:00
58阅读
2评论
http://www.lydsy.com/JudgeOnline/problem.php?id=3282复习了下lct，发现两个问题。。1：一开始我以为splay那里直接全部rot(x)就好了，然后改了好几题lct的题，都过了且速度和原版一样。。然后怀疑了下。。。。。。后来请教神犇，他说这样不行。。...
原创
2021-08-11 14:24:04
47阅读
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3282 【题目大意】 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接
转载
2017-07-18 14:24:00
52阅读
2评论
Description给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。３：后接两个整
原创
2022-09-15 13:00:25
61阅读
题目大意：给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。３：后接两个整数（ｘ，ｙ），代
原创
2023-04-18 18:19:57
96阅读
好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 【BZOJ2631】tree 此题的下传标记实在是长，好在我把它写到结构体里了 据说此题必须用unsigned int，不明觉厉~ 【BZOJ3282】Tree 判断一下是否联通就好了 [CROATI
转载
2017-05-02 12:40:00
47阅读
2评论
Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。 操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。 保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。
原创
2021-07-28 10:15:00
38阅读
3282: 向往的气球题目描述一年一度的计控ACM院赛即将来临。除了ACMers以外，志愿者们也非常的忙碌。他们需要将各种颜色的气球分配给A掉相应题目的队伍。现在，所有比赛队伍的成员都处在一个房间中，这个房间是一个二维坐标系，大小为1000行x1000列。 每一个坐标对应着空座位或某个参赛队伍。每一分钟，志愿者们都应该把所有的气球聚集在一起。志愿者将会被告知把气球送到哪里。为了保证工作的效率，对于
原创
2022-07-26 16:34:47
23阅读
传送门题目大意给你n个数，当数的数量是奇数的时候就输出它们的中位数思路对顶堆板子题。 维护一个大根堆一个小根堆，小根堆里面放的是大于等于中位数的数，大根堆里面放的是比中位数小的数 因为qx是小顶堆，那么qx.top()肯定就是中位数代码priority_queue<int> qd; priority_queue<int,vector<int>,greater&
原创
2022-07-15 10:44:14
77阅读
Running MedianTime Limit: 1 SecMemory Limit: 256 MB题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=3282DescriptionFor this problem, you will write a p...
原创
2021-07-16 14:55:06
86阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
