摘要：
对于修改，将其splay到根再修改。 对于查询x,y路径上的权值和，先将x换到根，再access(y)、splay(y)，sum[y]就是答案。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using names 阅读全文
摘要：
只有cut和link操作的LCT 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define N 10010 6 int i,j,k,x,y,n,m,f[N],ch[ 阅读全文