羽裳

[BZOJ2209][[Jsoi2011]括号序列][splay]题目大意：给定一个长度为N的括号序列，有三种操作：询问让A[x],a[x+1],...,a[y]A[x],a[x+1],...,a[y]这个括号序列合法至少需要修改几个括号。将A[x],a[x+1],...,a[y]A[x],a[x+1],...,a[y]翻转将A[x],a[x+1],...,a[y]A[x],a[x+1],..

[BZOJ2631][Tree][LCT]题目大意：给定一棵N<=100000N<=100000个节点的无根树，有四种操作：删除一条边后再加一条边（保证形成的还是一棵树）、在树上的一条路径上全部加一个权值、在树上的一条路径上全部乘一个权值、求树上一条路径的权值和。答案要 %51061 \% 51061思路：显然这棵树是动态的，那么用LCT来维护连通性就好了，加和乘的操作可以在splay里面打lazy