[2019 Week 31] Segment Tree 爬更高 Treap 爬不上

這是我blog新型態的文章，是參考運動視界的中職專欄，以後每個禮拜都會有一篇記錄上禮拜做了什麼。

這週我打算練習Segment Tree(4題)和Treap(3題)。
Segment Tree有寫出來，從中我也了解Segment Tree模板真的只是基本，難的在於要怎麼把Segment Tree套在題目上。每天都很順利解出一題的我在思考一天一題是不是太少了，沒想到遇到Treap就證實我的想法是錯的。我週五解一題UVa的Treap，但是一直RE，直到現在都還沒解出來，加上一題重心分治TLE了好久(今天才AC)，後面幾題也都無心去做了。

Week32目標：把Treap搞熟。

Week31 AC題目列表：
Codeforces 1000F
Codeforces 459D
Codeforces 834D
Codeforces 747F

---

如果你覺得這篇文章很棒，請你不吝點讚 (ﾟ∀ﾟ)