LZJ209的博客

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

Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除SZ市之外的任意一个城市 v，我们给出了它在这棵树上的父亲城市 fv 以及