牛网网站建设,网站域名要钱吗,一家专门做特卖的网站是什么,手机网速慢怎么办模板目录 小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化 图论树论二分图最短路最小生成树网络流其他 DP字符串字符串匹配其他 数学数论技巧进制其他 洛谷原版 \rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf 洛谷原版} 洛谷原版
小技巧
卡常… 模板目录 小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化 图论树论二分图最短路最小生成树网络流其他 DP字符串字符串匹配其他 数学数论技巧进制其他 洛谷原版 \rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf 洛谷原版} 洛谷原版
小技巧
卡常必备快读快写
离散化
数据结构
区间操作
线段树
树状数组
ST表
主席树——静态区间第K小
FHQ-Treap
树上操作
树链剖分
可并堆
左偏树
配对堆
平衡树
Splay
Treap FHQ-Treap
图论相关
并查集(普通、带权、2D)
可持久化
可持久化数组
图论
树论
树の重心 树の直径
LCA(倍增法)
二分图
匈牙利算法
最短路
最短路(Dijkstra、SPFA、Floyd、Johnson)
次短路(Dijkstra)
最小生成树
最小生成树(Prim及其堆优化、Kruskal)
网络流
最大流(Dinic)
其他
括扑排序
欧拉路
Tarjan
DP
01背包 完全背包
LIS LCS LPS LCIS
字符串
字符串匹配
KMP
字典树 Trie
AC自动机
其他
最小表示法
Manacher
数学
数论
CRT ExCRT
线性筛
技巧
快速幂 龟速乘
FFT
压位高精(带FFT)
进制
进制转换
其他
扫描线
数学杂项
状态压缩常用操作
