1. 视频/音频剪切: 去掉 ss指令表示从头开始 去掉 t指令表示剪切到结尾 2. wav转MP3: 3. 视频/音频连接: 创建input.txt 然后输入命令 4.分离视频中的音频和视频 分离视频 分离音频 注意视频中包含的音频常常是...
字符串哈希、线段树、最小割(Dinic)、tarjan缩点、LCA(倍增)
SPFA(SLF优化)、差分约束系统、最大流(Dinic)、可并堆(斜堆)
AC自动机、KD树、莫队算法、树链剖分(无线段树)、主席树、RMQ(倍增)、LCA(倍增)、线段树、tarjan缩点
RMQ(倍增)、最大流(Dinic)、可并堆(斜堆)、伸展树、斜率优化DP、主席树、乘法逆元、树堆、Manacher、KMP
最小链覆盖、可并堆(左偏树)、线段树
费用流、LCA(倍增)、最小割(Dinic)、最大流(Dinic)、树堆、KMP、复数、树链剖分(无线段树)、斜率优化DP、高斯消元、AC自动机、主席树、可持久化线段树
线段树套树堆、主席树、tarjan缩点、斜率优化DP、最小割(Dinic)、费用流、可并堆(斜堆)
加权并查集、莫队算法、网络流(Dinic)、欧拉函数、伸展树、裴蜀定理、费用流、动态树、模拟退火、树链剖分
点分治、动态树、树链剖分、最小割(Dinic)、后缀数组