摘要：模板题... 差分，然后用主席树维护时间点上的优先值和就好了 就是细节烦... 然而悲伤的是：洛谷上暴力跑的最快惹qaq，排行榜第一页全是暴力,转行打暴力吧 upd:经测试bzoj上暴力跑得也贼快，上了第一页 贴一下暴力代码： 阅读全文