模板题，需要注意 pos 和节点名称的区别

一个简单的 Splay 模板题，就是数组大小一定要乘 2 ！

模板题，统计更改数目就是求总数目的变化量

题意：给你𝑛个插入操作，第𝑖次操作在指定位置插入𝑖，要求每次操作后输出最长上升子序列的长度。

由于插入元素一定是在区间最大的，所以每次操作的答案就是在这个元素前面的最大答案 +1 即可。

由于插入元素的顺序不确定，所以用平衡树来维护最大值。