关于树上的查询修改问题，如果采用DFS的方式处理，时间效率会上升到 $O(n^2)$ 可以将树转化为…
2025-05-04
数据结构图论
暂无评论
倍增法求LCAvector<int> e[500010];
int dep[500010]…
2025-05-03
基本算法数据结构图论
暂无评论
树的重心与直径树的重心有以下三种定义方式：以某点为根，最大…
2025-04-27
图论动态规划
暂无评论
区间DP问题一般来说，区间DP问题都能被转化为多个子区间的合并，在过程中可以枚举合并点将问题分为左右…
2025-04-27
动态规划
暂无评论
树形DP是在树上进行的动态规划，所以一般采用递归的方式计算状态的转移…
2025-04-20
动态规划
暂无评论
KMP字符串匹配算法常见的 $O(n*m)$ 暴力算法for (int i=1;i<=…
2025-03-28
基本算法
暂无评论
拓扑排序 算法应用对于给定的有向无环图，给出一个序列满足对于图中的每条有向边 $(x,y)$ ，$x…
2025-03-21
基本算法图论
暂无评论
二分图的染色法判定二分图的定义：如果一张无向图的 $n$ …
2025-03-16
图论
暂无评论
最小表示法，字符串哈希最小表示法给出字符…
2025-03-09
基本算法
暂无评论
01分数规划这是一类常见的问题，通常需要求解的是一个分数表达式的极大值…
2025-03-09
动态规划
暂无评论