![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT动态树
给我一瓶AC钙
是一颗萌菜没错了
展开
-
LCT动态树-基础模板(luogu P3690)
学习来自P3690 【模板】Link Cut Tree (动态树)给定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)...原创 2019-10-04 20:19:39 · 150 阅读 · 0 评论 -
(Luogu) P3950 部落冲突 (LCT || 树链剖分)
传送门解:LCT解决这个就非常直接了,直接断边连边,检查一下连通性就行了。#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())#define l...原创 2019-10-05 20:52:17 · 162 阅读 · 0 评论