RT.

口胡的，但是由于懒，所以不想写了

大概就是可以建立权值线段树，然后查询最小值，正反各一遍。

不过大概是要动态开点了，否则会炸空间，而且由于可能出现多权值共点的情况，还得用一个链表存一下所有的情况，方便后期删点的时候删除。

（主打一个麻烦，但是提供一种新思路