LOJ6435「PKUSC2018」星际穿越（倍增dp，主席树）
传送门：https://loj.ac/problem/6435这里讲的是倍增写法，另有主席树解法可以贪心的发现最优的走法必然是从xxx一直往左跳或者先向右跳一步再一直往左跳一个暴力：fi,jf_{i,j}fi,j表示从[i,n][i,n][i,n]这些点出发，向左跳jjj步能转移到的最左端点O(n2)O(n^2)O(n2)很显然这个式子可以用倍增优化，fi,jf_{i,j}fi,j...
