爱魔域

题意：给出一棵树，魔域掉钱版升级（1）路径加一个值；（2）路径上的节点的值反转（只是值反转，不是节点反转）；（3）询问路径最大值 最小值 和。 解题思路： 题目简单，代码冗长 写这道题的时候还没有学LCT，所以我写了一种非常奇葩的方法，纯splay+树链剖分，代码冗长，但我觉得还挺好理解的。 首先我们可以先对整棵树进行树链剖分，分出轻重链之后就可以将一条链分解成若干条重链，用splay维护剖分出来的序列，