学习成神之路

爱情和编程,你选择哪个

P2709 小B的询问

题目大意: 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 思路: 莫队大发,如果要跟新的话就sum-以前数量平...

2018-03-09 21:01:09

阅读数:53

评论数:0

P1972 [SDOI2009]HH的项链(莫队)

题目大意: 给你长度为n的一组数,每次询问区间有多少个不同的数。 N<100000 M<100000。 思路: 听说暴力能过,但是有点不科学,于是我打了一个莫队。莫队思想就是把左区间分块,然后暴力,这样就可以优化到Osqrt(O). 程...

2018-03-05 19:35:17

阅读数:29

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭