莫队算法
Tmotfl
这个作者很懒,什么都没留下…
展开
-
莫队算法,修改莫队 学习笔记
莫队算法简介莫队算法由队长莫涛发明,是区间修改的神器(其实是暴力)莫队算法可以解决的经典问题给出一个长度为n的区间,每次查询[l,r][l,r][l,r] 有多少种颜色之类的问题; 我们随机一个数据1,2,3,4,5,5,6,6,61,2,3,4,5,5,6,6,6{1,2,3,4,5,5,6,6,6} 询问[1,3],[2,2],[4,5],[4,6],[5,9],[6,8]...原创 2018-03-25 19:58:47 · 508 阅读 · 3 评论 -
【P2709】【BZOJ3781】 小B的询问 莫队算法
题目描述小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式: 第一行,三个整数N、M、K。 第二行,N个整数,表示小B的序列。 接下来的M行,每行两个整数L、R。 输出格式: M行,...原创 2018-03-26 18:16:48 · 194 阅读 · 0 评论