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