Michael_GLF的博客

传送门 【题目分析】 emmm，先留个坑。 板子先留着。 Link和Cut的时候好神奇啊qwq。 看懂再写点。qwq 【代码~】 #include<bits/stdc++.h> using namespace std; const int MAXN=3e5+10; int n,q; int lc[MAXN],rc[MAXN],val[MAXN]; int fa[MAX...

Splay不rotate简直该打 【题目分析】 首先%一下黄学长。。。。。woc分块原来也能做。。。。大家可以拜读一下：传送门 好的现在说说我的做法，也就是网上一般的做法：LCT。 题意还是很简单，维护LCT，支持Link和Cut操作。 然后就没有然后了。。。。。。。 【代码~】 #include<bits/stdc++.h> using namespace std; ...

【题目描述】 （太长也懒得复制了） 题目大意就是：给你N个点，这N个点一开始没有路径相连，然后给出M个操作，包含三个操作： 1.Query(x,y)：询问x，y之间是否连通。 2.Connect(x,y)：在x,y之间连一条边。 3.Destroy(x,y)：将x,y之间的边删除。 最后对于每个Query，如果连通就输出"Yes"，否则输出“No”。 【输入格式】 第一行为两个正整...

什么是动态树？ 动态树（Dynamic Tree）问题是指在树上动态维护相关信息的问题。 一般的动态树问题中，会要求我们维护一个由若干棵子结点无序的有根树组成的森林。并且要求这个数据结构支持对树的分割（删边），合并（加边），对某个点到它的根的路径的某些操作（路径操作）。有时，动态树问题还会涉及对某个点的子树进行的某些操作（子树操作），而涉及子树操作问题的动态树问题更加复杂，需要用到更加复杂的数...