摘要： 点我看题 初步想法是模拟，找到下一个位置并记录操作数，O(n^2)肯定会超时。 那么进行优化，会发现到下一位置的操作数就是两个位置之间存在的数的个数，于是就变成了计数问题。 不难想到用树状数组或线段树进行计数，时间复杂度O(nlogn)。 阅读全文