这是本人的 AC 记录

我使用树链剖分+ST表，但我默认了以 $1$ 为根节点，因此很容易造出一组 hack 数据

3 1 1
2 3 5
2 3

期望输出：$5$

实际输出：$0$

测遍了所有的题解，发现都没有问题，hack 数据看来只 hack 了自己（悲）

不过这题数据数据也太水了，这都能放过我。