HDU 4358 Boring Counting ★★(2012 Multi-University Training Contest 6)

問題抽象:區間內恰好出現K次的數的個數。 ------------------------------------------------------------------ UESTC出的題就是神啊T_T。。。一開始想了個函數式線段樹方法後來發現錯了=。=,然後也沒什麼思路,就是找着官方題解的方法做的。 思路:   題解說的用樹狀數組,這裏當然也可以用線段樹維護,和上面一樣,線段樹第j個數表示區
相關文章
相關標籤/搜索