【古谷彻】算法模板(更新ing···)
方法二:链式前向星(注意数组及边的标号问题!优化二:启发式合并(不压缩路径,保持树结构!(3)种类并查集——维护循环对称关系。(一)费马小定理/欧拉定理(快速幂)优化一:路径压缩(会破坏树结构!(3)Bellmon-Ford算法。(3)可撤销并查集(看不懂。优化三: 压缩路径+启发式合并。(1)欧氏距离(欧几里得距离)方法一:链式前向星+优先队列。(1)求组合数C(n,m)(2)区间修改,单点查询。(1)Dijkstra算法。(1)单点修改,区间查询。(2)区间修改,区间查询。(1)单点修改,区间查询。
复制链接