[计划] CSP-S2 2024 考前复习

合集 - 杂项/计划(4)

1.网站收集2024-11-01

2.[计划] CSP-S2 2024 考前复习2024-10-25

3.[计划]2024-11-064.[计划] NOIP 2024 考前冲刺2024-11-23

收起

模板大赛：

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 等

学习 std