Link Cut Tree

Splay Tree

Tutorial

Link Cut Tree

Dynamic Connectivity

With Link-Cut Tree

Copy
#include <bits/stdc++.h>
using namespace std;

 Code Snippet: Link Cut Tree (Click to expand)

int N, M;

int main() {
	cin.tie(0)->sync_with_stdio(0);

With Euler-Tour Tree

Copy
 Code Snippet: Benq Template (Click to expand)
 Code Snippet: Euler Tour Tree (Click to expand)

int main() {
	int N, M;
	re(N, M);
	F0R(i, M) {
		str s;
		int A, B;
		re(s, A, B);

Link Cut Tree - Connectivity

Link Cut Tree - Paths

Implementation

Problems

Link Cut Tree - Subtrees

Tutorial

Problems