CF515E Drazil and Park

考虑断环成链，这样路径就唯一了。

考虑前缀和，并且把 \(h\) 拆到前缀和的值上，那么两个点的贡献就是其相减，发现一定选取最大值和最小值，先后关系发现不影响，使用线段树求和即可。