我太菜了qaq,我好爱咕咕咕啊
在NOIP2018爆炸后,我只能指望着在JSOI2019JSOI2020上咸鱼翻身(flag*1)
所以,我要开始复习学习(flag*2)
此博客文会不定时更新qaq(flag*3)
下面是备考知识点
1.数据结构
-
1.1 Splay详解
-
1.2 treap(咕咕咕,treap,fhq-treap,可持久化treap)
-
1.3 树链剖分详解 (长链剖分先咕咕咕)
-
1.4 点分治详解 (动态点分治题解先咕咕咕)
-
1.5 莫队详解 (二维莫队先咕咕咕)
-
1.6 分块入门(分块过于毒瘤)
-
1.7 线段树略解
-
1.8 主席树详解 (主席树上树咕咕咕)
-
1.9 树状数组略解
-
1.10 Link-Cut-Tree详解
-
1.11 kruscal重构树略解
-
1.12 珂朵莉树详解
-
1.13 李超线段树略解
2.字符串
3.图论
4.数论
5.计算几何
6.dp
-
6.1 斜率优化dp略解