【訓練小結】Petrozavodsk Summer 2015 - Yandex Cup Stage 2

trac 題解 I 簡單圓方樹 我的另一篇博客 D 題意：維護一個序列，支持兩種操作：區間修改成一個數；詢問區間內出現次數大於區間長度一半的數（沒有輸出-1）。N,Q≤105 題解： from jiangshibiao: 先思考答案數字的性質。若把查詢區間劃成一個一個段。這個數一定在一個區間中出現次數>區間長度的一半。 所以，我們採用線段樹維護這個序列。區間修改就正常地lazy標記，up時順便維護

>>阅读原文<<