smilemask

摘要： 分析 发现统计单个人买T恤是十分困难的，考虑用T恤去贡献单个人。 将T恤按照 \(q_i\) 排序，买T恤这一操作变成将 \([c_i,end]\)这段数量加一并平移。发现 \([c_i,2c_i)\) 这一部分不好处理，我们不妨暴力插入，这样每个人只会被暴力插入 \(logc_i\) 次，那么总复 阅读全文