会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xianlong's blog
首页
管理
2017年8月13日
hiho 1553区间统计 莫队算法+分块思想
摘要: 题意:a数组,q次查询,[l,r]区间内不同数的个数的K次方的和 思路: 考虑如果没有K次可以随便莽,这里主要有k这个限定条件。。这里提供一个O(n sqrt(n) logn)的方法,在莫队的过程中,我们不直接计算答案。在这里引入分块的思想。通过维护两个数组就,一个是x的出现次数,一个是出现y次的数
阅读全文
posted @ 2017-08-13 20:55 zhangxianlong
阅读(145)
评论(0)
推荐(0)
编辑
公告