08 2020 档案
摘要：题目链接：https://www.luogu.com.cn/problem/P1726 题目大意：求一个有向图的最大强连通分量。 解题思路：tarjan。 示例代码： #include <bits/stdc++.h> using namespace std; const int maxn = 505
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1410 题目大意： 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列。 解题思路： 定义 表示前 个数， 所在的子序列长度为 \(j\
阅读全文
摘要：如果一棵二叉排序树的节点插入的顺序是随机的，那么这样建立的二叉排序树在大多数情况下是平衡的，可以证明，其高度期望值为 。即使存在一些极端情况，但是这种情况发生的概率很小。而且这样建立的二叉排序树的操作很方便，不必像伸展树那样通过伸展操作来保持数的平衡，也不必像 AV
阅读全文
摘要：二叉排序树能够支持多种动态集合操作，它可以被用来表示有序集合，建立索引或优先队列等。因此，在信息学竞赛中，二叉排序树应用非常广泛。 作用于二叉排序树上的基本操作，其时间复杂度均与树的高度成正比，对于一棵有 个节点的二叉树，这些操作在最有情况下运行时间为 。
阅读全文
