IONCamp 系列2 Day 3 4

第三天上午是(進階)資料結構，依序學線段樹的應用、Treap、持久化結構以及莫隊，就有收穫的應該是Treap，其次是莫隊，我之前對Treap有些地方不太了解，聽了這一次課終於搞懂。莫隊則是聽到回滾莫隊以及帶修改莫隊兩種未接觸過的，之後要好好練習。

下午則是(進階)圖論，先是連通量，再來是樹分治，連通量我比較熟悉所以就讚做自己的事居多，到樹分治的時候才再聽，理解了大致的概念。有嘗試做了POJ 1741但是還沒做出來。
晚上上機練習狀況有比較好，做出來題目都是和圖論相關的，A,B都是並查集，D是Bellman Ford，G是BCC，原本還想做一題線段樹題，可是時間不夠。
第四天早上是(進階)字串，KMP和Z, Trie, Sa(後綴數組)，後面Sa是比較陌生的東西，聽了幾個例題有比較了解一點。下午則是幾何，比較重要的地方應該是幾何凸包(convex hull)和線段凸包。
晚上的上機算普通，A,B是基本題，C基本字串，G基本幾何，沒有太需要思考的題目。

---

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