Problem Set - 最近公共祖先 - acjudge

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty

	625	A00000000000 土拨鼠kunkaka经典名句动态规划单调性DP LCS LIS 背包环形DP 状态压缩DP 树形DP 数位DP 区间DP 计算几何半平面交凸包几何图形的交与并旋转卡壳坐标变换点定位离散化与扫描反演平面图的对偶图 Voronoi图三角剖分梯形剖分几何知识树结构最近公共祖先生成树次小生成树 DFS序列树上倍增树的分治树链剖分 Link-Cut-Tree 数论素数判定不定方程大整数质因数分解容斥原理威尔逊定理积性函数 baby-step-giant-step 解线性同余方程数位统计欧几里得算法 Pell方程勾股方程 Fibonacci数列欧拉函数质因数分解数据结构 bitset set map STL 哈希单调队列链表栈队列树状数组并查集堆线段树平衡树树套树四分树替罪羊树基环树块状链表函数式编程 k-d树归并树划分树左偏树 Hashing 启发式合并字符串 Trie树后缀数据结构 KMP AC自动机 Manacher 最小表示法表达式处理线性代数线性规划高斯消元矩阵乘法递推 NPC CODEFORCES binary search 搜索启发式搜索搜索与剪枝枚举 DLX 双向搜索折半搜索 DFS 模拟退火记忆化搜索 BFS 贪心图结构负权边 SPFA Dijkstra Floyd 平面图最短路网络流欧拉回路强连通分量差分约束二分图二分图匹配拓扑排序割点割边 2-SAT 模拟博弈论尼姆博弈巴什博弈威佐夫博弈斐波那契博弈 SG定理组合数学生成函数鸽笼康托展开差分 Stirling数 Catalan数列 Polya定理高精度 FFT 概率论随机化其他二分查找双指针扫描 RMQ 数学位运算前缀和思维二维数组数组离散化排序快速幂分治三分查找分块暴力枚举构造打表莫队结构体去重循环	0 / 39	10
	622	A01 aa 动态规划单调性DP LCS LIS 背包环形DP 状态压缩DP 树形DP 数位DP 区间DP 计算几何半平面交凸包几何图形的交与并旋转卡壳坐标变换点定位离散化与扫描反演平面图的对偶图 Voronoi图三角剖分梯形剖分几何知识树结构最近公共祖先生成树次小生成树 DFS序列树上倍增树的分治树链剖分 Link-Cut-Tree 数论素数判定不定方程大整数质因数分解容斥原理威尔逊定理积性函数 baby-step-giant-step 解线性同余方程数位统计欧几里得算法 Pell方程勾股方程 Fibonacci数列欧拉函数质因数分解数据结构 bitset set map STL 哈希单调队列链表栈队列树状数组并查集堆线段树平衡树树套树四分树替罪羊树基环树块状链表函数式编程 k-d树归并树划分树左偏树 Hashing 启发式合并字符串 Trie树后缀数据结构 KMP AC自动机 Manacher 最小表示法表达式处理线性代数线性规划高斯消元矩阵乘法递推 NPC CODEFORCES binary search 搜索启发式搜索搜索与剪枝枚举 DLX 双向搜索折半搜索 DFS 模拟退火记忆化搜索 BFS 贪心图结构负权边 SPFA Dijkstra Floyd 平面图最短路网络流欧拉回路强连通分量差分约束二分图二分图匹配拓扑排序割点割边 2-SAT 模拟博弈论尼姆博弈巴什博弈威佐夫博弈斐波那契博弈 SG定理组合数学生成函数鸽笼康托展开差分 Stirling数 Catalan数列 Polya定理高精度 FFT 概率论随机化其他二分查找双指针扫描 RMQ 数学位运算前缀和思维二维数组数组离散化排序快速幂分治三分查找分块暴力枚举构造打表莫队结构体去重循环	8 / 20	10
	930	P930 土拨鼠kunkaka经典名句动态规划单调性DP LCS LIS 背包环形DP 状态压缩DP 树形DP 数位DP 区间DP 计算几何半平面交凸包几何图形的交与并旋转卡壳坐标变换点定位离散化与扫描反演平面图的对偶图 Voronoi图三角剖分梯形剖分几何知识树结构最近公共祖先生成树次小生成树 DFS序列树上倍增树的分治树链剖分 Link-Cut-Tree 数论素数判定不定方程大整数质因数分解容斥原理威尔逊定理积性函数 baby-step-giant-step 解线性同余方程数位统计欧几里得算法 Pell方程勾股方程 Fibonacci数列欧拉函数质因数分解数据结构 bitset set map STL 哈希单调队列链表栈队列树状数组并查集堆线段树平衡树树套树四分树替罪羊树基环树块状链表函数式编程 k-d树归并树划分树左偏树 Hashing 启发式合并字符串 Trie树后缀数据结构 KMP AC自动机 Manacher 最小表示法表达式处理线性代数线性规划高斯消元矩阵乘法递推 NPC CODEFORCES binary search 搜索启发式搜索搜索与剪枝枚举 DLX 双向搜索折半搜索 DFS 模拟退火记忆化搜索 BFS 贪心图结构负权边 SPFA Dijkstra Floyd 平面图最短路网络流欧拉回路强连通分量差分约束二分图二分图匹配拓扑排序割点割边 2-SAT 模拟博弈论尼姆博弈巴什博弈威佐夫博弈斐波那契博弈 SG定理组合数学生成函数鸽笼康托展开差分 Stirling数 Catalan数列 Polya定理高精度 FFT 概率论随机化其他二分查找双指针扫描 RMQ 数学位运算前缀和思维二维数组数组离散化排序快速幂分治三分查找分块暴力枚举构造打表莫队结构体去重循环	0 / 0	(None)
	933	P933 aa 动态规划单调性DP LCS LIS 背包环形DP 状态压缩DP 树形DP 数位DP 区间DP 计算几何半平面交凸包几何图形的交与并旋转卡壳坐标变换点定位离散化与扫描反演平面图的对偶图 Voronoi图三角剖分梯形剖分几何知识树结构最近公共祖先生成树次小生成树 DFS序列树上倍增树的分治树链剖分 Link-Cut-Tree 数论素数判定不定方程大整数质因数分解容斥原理威尔逊定理积性函数 baby-step-giant-step 解线性同余方程数位统计欧几里得算法 Pell方程勾股方程 Fibonacci数列欧拉函数质因数分解数据结构 bitset set map STL 哈希单调队列链表栈队列树状数组并查集堆线段树平衡树树套树四分树替罪羊树基环树块状链表函数式编程 k-d树归并树划分树左偏树 Hashing 启发式合并字符串 Trie树后缀数据结构 KMP AC自动机 Manacher 最小表示法表达式处理线性代数线性规划高斯消元矩阵乘法递推 NPC CODEFORCES binary search 搜索启发式搜索搜索与剪枝枚举 DLX 双向搜索折半搜索 DFS 模拟退火记忆化搜索 BFS 贪心图结构负权边 SPFA Dijkstra Floyd 平面图最短路网络流欧拉回路强连通分量差分约束二分图二分图匹配拓扑排序割点割边 2-SAT 模拟博弈论尼姆博弈巴什博弈威佐夫博弈斐波那契博弈 SG定理组合数学生成函数鸽笼康托展开差分 Stirling数 Catalan数列 Polya定理高精度 FFT 概率论随机化其他二分查找双指针扫描 RMQ 数学位运算前缀和思维二维数组数组离散化排序快速幂分治三分查找分块暴力枚举构造打表莫队结构体去重循环	1 / 3	10
	624	a0 土拨鼠kunkaka经典名句动态规划单调性DP LCS LIS 背包环形DP 状态压缩DP 树形DP 数位DP 区间DP 计算几何半平面交凸包几何图形的交与并旋转卡壳坐标变换点定位离散化与扫描反演平面图的对偶图 Voronoi图三角剖分梯形剖分几何知识树结构最近公共祖先生成树次小生成树 DFS序列树上倍增树的分治树链剖分 Link-Cut-Tree 数论素数判定不定方程大整数质因数分解容斥原理威尔逊定理积性函数 baby-step-giant-step 解线性同余方程数位统计欧几里得算法 Pell方程勾股方程 Fibonacci数列欧拉函数质因数分解数据结构 bitset set map STL 哈希单调队列链表栈队列树状数组并查集堆线段树平衡树树套树四分树替罪羊树基环树块状链表函数式编程 k-d树归并树划分树左偏树 Hashing 启发式合并字符串 Trie树后缀数据结构 KMP AC自动机 Manacher 最小表示法表达式处理线性代数线性规划高斯消元矩阵乘法递推 NPC CODEFORCES binary search 搜索启发式搜索搜索与剪枝枚举 DLX 双向搜索折半搜索 DFS 模拟退火记忆化搜索 BFS 贪心图结构负权边 SPFA Dijkstra Floyd 平面图最短路网络流欧拉回路强连通分量差分约束二分图二分图匹配拓扑排序割点割边 2-SAT 模拟博弈论尼姆博弈巴什博弈威佐夫博弈斐波那契博弈 SG定理组合数学生成函数鸽笼康托展开差分 Stirling数 Catalan数列 Polya定理高精度 FFT 概率论随机化其他二分查找双指针扫描 RMQ 数学位运算前缀和思维二维数组数组离散化排序快速幂分治三分查找分块暴力枚举构造打表莫队结构体去重循环	0 / 0	10

Pick a problem randomly based on the current filter.