OI之路

Contents

Year 1

Month 1

Week 1 （2017.11.18）

Diary

Take what you can, give nothing back.

NOIP考完后正式开博啦。
在这儿写一些新学或复习的算法
果然文化课又爆炸了。
Markdown真好用！

Study List

• 2-SAT
• Treap
• Splay
• 线段树套线段树
• 可持久化线段树

---

Week 2 (2017.11.26)

Diary

CodePlus居然捞到一件外套，还不错。
下周目测要跪在字符串前了。

Study List

• 李超线段树
• 主席树
• 莫队算法
• 可并堆(斜堆&可并堆)
• 树的点分治
• 树链剖分+线段树
• 线段树合并

---

Month 2

Week 1 (2017.12.2)

Diary

Tomorrow, tomorrow, and tomorrow,
Creeps in this petty pace from day to day
To the last syllable of recorded time.

Study List

• KMP
• Trie图
• 后缀数组
• 序列自动机

---

Week 2 missing

---

Week 3 (2017.12.16)

Diary

图论让地球更美好…

Study List

• Tarjan
• 线段树分治
• 可持久化平衡树
• FWT
• FFT

Week 4 (2017.12.23)

Diary

停课一时爽，赴入火葬场

Study List

• 虚树
• 拉格朗日插值
• 差分约束
• LCT
• 欧拉筛