摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503题解：维护一颗Splay和一个外部变量，树中每个节点表示一个人，节点权值a +外部变量delta =该员工工资。细节看代码。注意：一进来工资就低于最低工资的人不能算是“离开公司”的人。 1... 阅读全文
摘要：
大致题意：有一个空序列，依次插入1~N到该序列中，每次指定插入的位置，每次插入完成返回当前序列的LIS的长度。题解：设dp[i]表示前缀1~i的最长上升子序列的长度。因为是按照递增顺序插入的，所以当刚插入完某个数到i位置（此时能保证该数是当前序列的最大值）dp[i] = max{ dp[j] | j... 阅读全文