2021年12月7日
2021.12.07 [TJOI2013]最长上升子序列（Treap+DP）
摘要： 2021.12.07 [TJOI2013]最长上升子序列（Treap+DP） https://www.luogu.com.cn/problem/P4309 题意： 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升 阅读全文
posted @ 2021-12-07 21:40 eleveni 阅读(49) 评论(0) 推荐(0)
2021.12.07 P4291 [HAOI2008]排名系统（Treap）
摘要： 2021.12.07 P4291 [HAOI2008]排名系统（Treap） https://www.luogu.com.cn/problem/P4291 双倍经验： https://www.luogu.com.cn/problem/P2584 题意： 输入n行，每次输入是一下三种情况之一： +Na 阅读全文
posted @ 2021-12-07 16:39 eleveni 阅读(44) 评论(0) 推荐(0)
2021.12.06 平衡树——Treap
摘要： 2021.12.06 平衡树——Treap https://www.luogu.com.cn/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu 1.二叉搜索树 1.1 性质 左子树的值都小于父节点，右子树的值都大于父节点。 2.堆 2.1 性质 是一颗完全二叉树，并 阅读全文
posted @ 2021-12-07 10:35 eleveni 阅读(104) 评论(0) 推荐(0)