hdu 5367 digger(动态线段树,区间合并)

题目链接

题意:

思路:线段树,要维护的域蛮多的。

下面高山脉简称”HM”

sum:区间中HM的总长度。

lsum,rsum,区间中包含左端点,右端点的高度相同的山的长度。

lh,rh:区间中包含左端[……]

Read more