在此分享个人整理的算法模板,均已封装,在网络赛中可快速复制粘贴来使用,方便快捷,甚至可以打印下来,在XCPC等比赛中使用。如有错误,欢迎批评指正!
注:个人习惯数组下标从1开始,且模板均使用了#define int long long
大部分模板都来自jiangly的代码,大佬的代码是真的优雅
数据结构
并查集
一维树状数组(两个版本)
二维树状数组
区间修改,单点询问(树状数组版)
动态中位数(对顶堆)
线段树
RMQ
ST表
单哈希
双哈希
珂朵莉树
数学
组合数
扩展欧几里得
扩展欧几里得求逆元
扩展欧几里得求解不定方程
求斐波那契数列第n项
素数打表
Miller_Rabin大素数判定
图论
其他
MInt(自动取模)
值域区间位运算
龟速乘
bfs & dijkstra 题单
dp题单
这不是jls的板子🐎
是的呀
请问jiangly的板子开源出来了嘛 我好像只能看到他atc和cf的代码
好像有热心群友整理过,我也是搬出来一部分修改后自用