常用算法与数据结构的 C++ 模板,按类别整理,共 6 个。
两个万能二分写法:求最大值与求最小值,附防死循环要点
路径压缩 + 按大小合并,支持查询连通性与合并集合
带懒标记的线段树模板,支持区间加法与区间求和查询
计算 a^b mod p(O(log b)),以及费马小定理求乘法逆元
单源最短路模板,O((n+m) log n),支持非负权图
字符串前缀树模板,支持插入与查询前缀出现次数