首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p3690专题
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)
阅读更多...