怎么算空间???
复习板子
floyd
crt
ecgcd
单调队列
prim
(kruskal 求最小生成树)
并查集各种写法、复杂度
区间加区间和 BIT
BIT 注意位置是否会到 0
FHQ-Treap
FHQ-Treap 勿把 Split_Val 和 Split_Siz 写混;FHQ-Treap 记得 Split 时 PushUp
注意 FHQ-Treap 初值问题
字符串哈希 区间哈希值
字符串哈希 base、模数!!!冲突概率
cin 关流
字符数组及相关函数
getline 会读换行符?
(字符串读入输出相关)
getchar putchar scanf printf puts getline putline(???????) cin(string) cout(string) 混用会不会出问题?
勿忘 s = " " + s; t = " " + t;
各种最短路
不要弄混有向边、无向边(不要建错)
RMQLCA
倍增 LCA 的初值
树剖
线段树[叶子结点不 PushDown](?)。以及其他的。
线段树初值(PushUp & 懒标记)
线段树2(线段树不同种懒标记操作顺序)
线段树2初值
线段树空间要开够!
线段树不要在叶子结点 PushUp 或 PushDown
补:
exgcd
CRT
扫描线
李超线段树(板子 + 1 优化 DP 题)
斜率优化(1 题)