莫队
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
P2709 小B的询问
题目大意:小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。思路:莫队大发,如果要跟新的话就sum-以前数量平方+跟新后数量平方。程序:#include<cstdio>#includ...原创 2018-03-09 21:01:09 · 246 阅读 · 0 评论 -
P1972 [SDOI2009]HH的项链(莫队)
题目大意:给你长度为n的一组数,每次询问区间有多少个不同的数。 N<100000 M<100000。思路:听说暴力能过,但是有点不科学,于是我打了一个莫队。莫队思想就是把左区间分块,然后暴力,这样就可以优化到Osqrt(O).程序:#include<cstdio>#include<iostream>#include<c...原创 2018-03-05 19:35:17 · 202 阅读 · 0 评论