会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Feel
彼岸花末、此岸花开
首页
联系
管理
2018年1月4日
BZOJ3781: 小B的询问
摘要: 【传送门:BZOJ3781】 简要题意: 给出n个数a[i],有k种数,m个询问,每个询问输入l,r,输出$\sum_{k}^{i=1}c[i]^2$,c[i]表示数字i在l到r中出现的次数 题解: 莫队(非常明显) 直接分块,设sum[i]为当前l到r之间数字为i出现的个数,对于处理l和r的位置,
阅读全文
posted @ 2018-01-04 14:03 Star_Feel
阅读(143)
评论(0)
推荐(0)
编辑
公告