1.4闲话

推歌：五重空洞/洛天依&&乐正绫

今天就没干啥感觉，打了个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\)，而不是直接插入

然后一顿瞎打就过去了