一些寫題的時候的小筆記,不夠撐起一整篇題解的東西應該會放在這裡。 有一些小技巧,看到賺到(? 含有大量暴雷,請斟酌閱讀。
關於最遠
- 想要找「最遠的東西」的時候,不妨照某個順序排好,取 index 最遠的。
就像是在一個圓上取過圓心的相對點這樣。
選訓時 ZCK 好像講過,但不知道為什麼忘了。
關於樹
- 想要處理路徑長度和、過某個點路徑、拔掉一個點的問題,不妨試試重心剖分。
- 沒有想法的時候考慮隨意定根以及 LCA (le Qhaa) 吧。
一些寫題的時候的小筆記,不夠撐起一整篇題解的東西應該會放在這裡。 有一些小技巧,看到賺到(? 含有大量暴雷,請斟酌閱讀。