[计划] CSP-S2 2024 考前复习
模板大赛：
https://www.luogu.com.cn/contest/209355
https://www.luogu.com.cn/contest/209369
C++ / https://blog.csdn.net/weixin_43340455/article/details/130347777
C++ % https://blog.csdn.net/jokerMingge/article/details/136138564
怎么算空间？？？
复习板子
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 题）
线性求 1~... 逆元。
线性（+log）求一堆数逆元。
算空间
C++ % / >> ceil floor 等
