中学生数据结构题

题目大意 给一棵n个带点权节点(初始为0)的树 有三种操做: 1，对一条路径上的点的点权所有增长一个数 2，求一条路径上的点的点权和 3，对一条路径进行轮换(假如路径为a_1~a_k则a_1–>a_2,a_2–>a_3….a_k–>a_1)web 容易想到用lct维护，轮换操做能够直接把左端点接到右端点的右儿子处，但这样会改变树的形态，具体实现就是把权值和形态分开来维护，维护树的形态的lct中，每

>>阅读原文<<