摘要：
题目背景为八中2002。link cut tree代码量小，比树链剖分好写多了，而且复杂度也比树链剖分低，但由于splay的存在，常数比较大，但不失为一种十分优秀的数据结构。View Code 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 5 using namespace std; 6 7 const int maxn=200010; 8 9 int n,m; 10 11 struct node 12 { 13 int l,r,f,size; 14 bool rt; 15 ... 阅读全文
