摘要： 思路：查看了网上不少博客，感觉都写得很朦胧，都说从后往前插。这个倒好理解。但是很多都没说清楚为什么用线段树，用的思路。搞得我一头雾水。毕竟是刚接触线段树，对线段树理解也不够。今天晚上硬着头皮推敲。终于有点思路了。我的理解：就例子0 201 191 380 31从后往前插。首先是0 31.位置是精确的就是在第0位。然后是1 38.38想插在第1位。但是这是38一厢情愿，他能不能最终落在第1位，必须经过0 31的同意。即因为在1 38的操作后，0 31的操作会使1 38位置变动。怎么变动？很简单，就是往后退一位，使1 38的操作最终下场是38落在了位置1+1=2，第2位。说到这里是不是有点启发了。 阅读全文