摘要:
[TJOI2013]最长上升子序列 题面 链接 题解 题目要求在插入数的时候维护最长上升子序列 显然当不维护插入数这一操作时,可以直接DP解决 观察题目,每次插入的数为当前数列最大数 所以此时整个数列最长上升子序列只有两种情况一种是以当前数为结尾,另一种是不为结尾 所以插入数并不会对之前的答案影响 阅读全文
摘要:
文艺平衡树[Splay] 题目 链接 题解 Splay板子题 结果还调了很久的题,这就是搞文化课的副作用 显然维护数组下标,使得Splay的中序遍历始终为当前数列 值得注意: 旋转时始终要记得更新节点 注意更新root节点 每次写都忘.jpg 阅读全文