RT，思路就是贪心，后缀和+树状数组维护，绝对不至于评紫，对比 JOISC2014E，这题简直弱爆了。