聯賽模擬測試17 A. 簡單的區間 啟發式合併
- 2020 年 10 月 17 日
- 筆記
題目描述 分析 我們要找的是一段區間的和減去該區間的最大值能否被 \(k\) 整除 那麼對於一段區間，我們可以先找出區間 …
Continue ReadingCF741D Arpa』s letter-marked tree and Mehrdad』s Dokhtar-kosh paths 樹上啟發式合併（DSU ON TREE）
- 2020 年 10 月 8 日
- 筆記
題目描述 一棵根為\(1\) 的樹，每條邊上有一個字元（\(a-v\)共\(22\)種）。 一條簡單路徑被稱為\(Dok …
Continue Reading
聯賽模擬測試10 C. 射手座之日
- 2020 年 10 月 7 日
- 筆記
題目描述 分析 方法一（線段樹） 線段樹維護的是以當前節點為左端點的區間的貢獻 而區間的右端點則會從 \(1\) 到 \ …
Continue ReadingCF600E Lomsat gelral 樹上啟發式合併
- 2020 年 10 月 6 日
- 筆記
題目描述 有一棵 \(n\) 個結點的以 \(1\) 號結點為根的有根樹。 每個結點都有一個顏色，顏色是以編號表示的， …
Continue Reading