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) 编辑