POJ3580里有这样一种操作要求:INSERT x P: insertPafterAx. For example, performing "INSERT2 4" on {1, 2, 3, 4, 5} results in {1, 2, 4, 3, 4, 5},就是在序列的指定位置处插入一个数! 像这样的操作用线段树是很难实现的,但是用伸展树就很容易了! 比如序列:1 2 3 4 5,我们要在3的后...