摘要: 题意:a数组,q次查询,[l,r]区间内不同数的个数的K次方的和 思路: 考虑如果没有K次可以随便莽,这里主要有k这个限定条件。。这里提供一个O(n sqrt(n) logn)的方法,在莫队的过程中,我们不直接计算答案。在这里引入分块的思想。通过维护两个数组就,一个是x的出现次数,一个是出现y次的数 阅读全文
posted @ 2017-08-13 20:55 zhangxianlong 阅读(145) 评论(0) 推荐(0) 编辑