摘要：
Solution 我们可以发现， 两点最近是走dfs序最近的路线 所以我们可以维护一个按照dfs序排序的序列 因为每次只有一个增/减操作， 增加的话我们就答案先减去前驱到后继的距离， 再把前驱到点 点到后继的距离加上 同理删除的话先减去前驱到点、点到后继，再加上前驱到后继距离 用Treap维护即可 阅读全文
摘要：
UVA11020 Efficient Solutions Solution 画个图， 发现若是加入一个点， 则前面的点不能比自己低， 加入后， 后面的点不能比自己高 于是我们想维护一个序列， x递减的基础上y递减 于是在此序列中找前驱后继， 序列可以拿 \(Treap\) 维护增减， 最后 $Tre 阅读全文