CodeForces - 702F

分析

發現統計單個人買T恤是十分困難的，考慮用T恤去貢獻單個人。
將T恤按照 \(q_i\) 排序，買T恤這一操作變成將 \([c_i,end]\)這段數量加一併平移。發現 \([c_i,2c_i)\) 這一部分不好處理，我們不妨暴力插入，這樣每個人只會被暴力插入 \(logc_i\) 次，那麼總複雜度即為 \(O(nlognlogV)\)，可以透過此題。

程式碼

沒時間寫了，明天會補上。