@區間和 / 博客 RSS 訂閱

Nov 24 2025

雲端創新夢想家 - 2022/1/12考試總結

Noip 模擬賽。 Link T1 考慮不進位的時候可以 \(O(n)\) 求出總和，即 \(\sum_{i=1}^{n}{f(a[i])}\)。考慮存在進位的話答案會有什麼變化，顯然每當有一次進位，總和會減少 \(9\)。 問題就轉化為了如何快速求出進位的次數，不妨枚舉那一位產生了進位。具體來説，枚舉 \(10^i\)，對於每個數，它大於 \(10^i\) 的

區間和 , 最短路徑 , 線段樹 , 前端開發 , Javascript

收藏 評論