数据结构优化DP

本题重在转化。由于最长公共子序列的下标是一个最长上升子序列，所以我们可以考虑把数字映射成下标，有多个就要倒序把每个值映射成多个不同的值，因为一个数有多种下标都是可取的。

与基本问题相同，但是需要根据长度插入新的值，而且只能使用树状数组/线段树进行优化。注意考虑只记录一种是否会影响答案（根据传递性所以“否”）。

按照（位置，时间）建立坐标系。首先利用参照物转变为人向上走，人任意位置不重要，因为我们求的就是到达每个点的答案，初始位置任意说明每个点都是可达的。然后需要把可以到达当前点的位置用不等式表示出来（即向上走的步数的两倍 $\geq$ 左右（正负）），然后作图（简单，因为经过当前点，再描出一个点就可以作图了）发现图形对称，而且同时满足就可以保证 $y$ 小于当前点。就转化成了经典的二维偏序问题。

51nod-3928方伯伯的玉米田

首先需要发现每次操作右端点都是 $n$ ，这样就只需要考虑相邻玉米的大小关系。于是每次考虑最后一个玉米 $i$ 和上一个玉米 $a$ 是谁，就是删去了 $[a + 1, i - 1]$ ，直接比较长高后与上一个玉米。发现是个三维偏序，一维枚举，两维用二维树状数组。