「數據結構」Link-Cut Tree(LCT)
- 2022 年 1 月 27 日
- 筆記
#1.0 簡述 #1.1 動態樹問題 維護一個森林，支援刪除某條邊，加入某條邊，並保證加邊、刪邊之後仍然是森林。我們需要 …
Continue ReadingCF85D Sum of Medians
- 2021 年 7 月 12 日
- 筆記
前言 題目鏈接：洛谷 題目鏈接：CodeForces 碼完之後去看題解，程式碼都好短…… 終於沒有用快讀啦~ 題意 對於一 …
Continue Reading
[演算法] 數據結構 splay(伸展樹)解析
- 2021 年 5 月 30 日
- 筆記
前言 splay學了已經很久了，只不過一直沒有總結，鴿了好久來寫一篇總結。 先介紹 splay：亦稱伸展樹，為二叉搜索樹 …
Continue ReadingCF809D Hitchhiking in the Baltic States
- 2021 年 5 月 25 日
- 筆記
前言 題目鏈接：洛谷 題目鏈接：CodeForces 驚了，splay 好寫還快但題解里沒人用。 題意 給定 \(n\) …
Continue Reading
伸展樹（Splay）學習筆記
- 2020 年 8 月 8 日
- 筆記
二叉排序樹能夠支援多種動態集合操作，它可以被用來表示有序集合，建立索引或優先隊列等。因此，在資訊學競賽中，二叉排序樹應用 …
Continue Reading