【LOJ】#6435. 「PKUSC2018」星际穿越
题解想出70的大众分之后就弃疗了，正解有点神仙就是首先有个比较显然的结论，就是要么是一直往左走，要么是走一步右边，然后一直往左走根据这个可以结合RMQ写个70分的暴力我们就考虑，最优的话显然是走一步左边就到了目标点，第二步才开始有分叉假如我们先走了一步左边，然后就变成了，从\(L[x]\)开始走，下一步可以走到\([L[x],N]\)的所有点最小的转移点之前，之后再把后来走的点...
