平衡树 - 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 / 48	10
	2376	A000000000000000000 牟宸瑞数 Level1 顺序结构 Level2 字符串数学1 条件结构循环结构暴力枚举1 暴力枚举2 结构体模拟2 函数数组排序数学2 二维数组 Level3 模拟3 暴力枚举3 数学3 贪心3 思维3 STL Level4 离散化思维4 数学4 链表栈贪心4 优先队列 ST表双指针二分三分 BFS DFS 差分前缀和递归递推 Level5 字典树环思维5 树的直径搜索进阶数学5 并查集反悔贪心 KMP 哈希树形结构倍增 BFS进阶区间DP 背包DP DFS进阶 DP DP变形线性DP Level6 floyd 树上DP 单调队列优化DP 单源最短路径状压DP 树状数组概率DP 线段树期望DP 数位DP 差分约束换根DP AC自动机平衡树最小生成树二分图分块莫队矩阵思维6 数学6 博弈论	1 / 18	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 数学位运算前缀和思维二维数组数组离散化排序快速幂分治三分查找分块暴力枚举构造打表莫队结构体去重循环	9 / 26	10
	456	456 真正a+b 高精度 FFT 数据结构左偏树四分树树套树替罪羊树树状数组划分树线段树链表 set map 哈希 STL 栈队列平衡树堆启发式合并基环树函数式编程块状链表	4 / 4	10
	930	930 土拨鼠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 / 1	10
	933	933 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 / 4	10
	810	P3920 [WC2014] 紫荆花之恋点分治平衡树分治	0 / 1	10
	2375	P13154188 牟宸瑞数 Level1 顺序结构条件结构循环结构数学1 暴力枚举1 Level2 结构体字符串函数数组排序暴力枚举2 二维数组模拟2 数学2 Level3 模拟3 暴力枚举3 贪心3 思维3 数学3 STL Level4 思维4 数学4 离散化链表 DFS 差分前缀和 BFS 三分递归递推二分双指针栈贪心4 ST表优先队列 Level5 字典树倍增 BFS进阶线性DP DP变形区间DP 树形结构 KMP 环思维5 树的直径数学5 哈希反悔贪心并查集搜索进阶 DFS进阶背包DP DP Level6 二分图矩阵莫队思维6 分块博弈论数学6 AC自动机平衡树最小生成树差分约束换根DP 单源最短路径状压DP 树上DP floyd 单调队列优化DP 概率DP 线段树树状数组期望DP 数位DP 顺序	0 / 1	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
	2383	qk999999999 刘承坤 is vrey clever Level1 顺序结构暴力枚举1 数学1 条件结构循环结构 Level2 二维数组数学2 排序模拟2 函数数组字符串暴力枚举2 结构体 Level3 数学3 模拟3 思维3 暴力枚举3 贪心3 STL Level4 思维4 离散化数学4 链表双指针栈 ST表贪心4 优先队列二分三分递归递推 BFS 前缀和差分 DFS Level5 并查集搜索进阶环思维5 数学5 树的直径哈希 KMP 字典树反悔贪心倍增树形结构区间DP BFS进阶 DFS进阶背包DP 线性DP DP变形 DP Level6 概率DP 线段树树状数组期望DP 单调队列优化DP 数位DP 状压DP 树上DP 换根DP 单源最短路径 floyd 最小生成树差分约束 AC自动机平衡树二分图矩阵莫队分块博弈论数学6 思维6 乾坤难题	0 / 5	9

Pick a problem randomly based on the current filter.