今天就没干啥感觉，打了个splay没了
然后帮高一大佬条了一下题，window环境没问题但是Linux环境RE了，原因是有一个地方死循环了泵泵泵
你说的对
- [TJOI2013]最长上升子序列
呃呃呃最开始没看懂题面
首先一个熟悉的转移方程
\[f_i=\max_{j<i,a_j<a_i}(f_i,f_j+1)
\]
注意到插入的数字单调递增，那么插入后之前的 \(dp\) 值不可能更新，那么们只需要插入点和询问前缀最大值就过了，直接\(splay\)强上
注意假如要求插入到第\(k\)个位置，应该找到第\(k\)大再插入\(k+1\)，而不是直接插入
然后一顿瞎打就过去了
