摘要： 题目链接 有N次操作，每次都是将第i个数放置在第pos个数的后面，并且这个数的值是val。 这个线段树的思维确实很好，我们可以发现，后面放进去的数，一定是强制位置的，而前面放的数，会随着后面的数进入而改变位置，所以我们可以尝试着先放后面的数，再处理前面的数，最后一个数一定是放在(pos[N] + 1 阅读全文

摘要： 从CSDN上搬迁过来了， 更好的整理之后打ACM的思路吧。 CSDN原址：https://blog.csdn.net/qq_41730082 阅读全文