动态开点线段树做法，注意维护两端路径是两棵不同的线段树，只是只用写一个线段树，但不能共用一个 rt 数组，因为查询时可能查下降路径的答案还加上了一部分上升路径的答案。