摘要: 题解: 我们考虑到查询区间类不同数目的个数在线做法是主席树维护,然后我们可以维护出每个位置的值产生贡献的范围,然后相当于主席树维护了以i为右端点,[j,i]的不同数字的和 然后考虑到这题的K在可接受的范围内 所以我们采用分裂的方式 即维护每个右端点里面的最大值 然后优先队列维护五元组 找出第K大 时 阅读全文
posted @ 2018-06-21 00:49 wang9897 阅读(245) 评论(0) 推荐(0) 编辑