暑假集训Day14 I (莫队)
摘要：题目链接在这里：Problem - I - Codeforces 应该是一个比较经典的莫队题，一开始想的是这个数据范围肯定是要搞一个前缀和，后来发现如果弄前缀和的话区间还是不好操作，但是如果一位一位的算的话还是可以的，所以想到了莫队。 莫队要分块！！！不分块会T！ 1 #include "bits/
阅读全文
posted @
2021-07-28 22:51
珍珠鸟
阅读(31)
推荐(0) 编辑
BZOJ-1293: [SCOI2009]生日礼物 (单调队列)
摘要：1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算
阅读全文
posted @
2017-10-28 20:02
珍珠鸟
阅读(149)
推荐(0) 编辑
BZOJ-4542: [Hnoi2016]大数 (莫队算法)
摘要：4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P
阅读全文
posted @
2017-10-23 23:22
珍珠鸟
阅读(164)
推荐(0) 编辑
BZOJ-2120: 数颜色 (带修改莫队)
摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要
阅读全文
posted @
2017-10-23 21:15
珍珠鸟
阅读(225)
推荐(0) 编辑
BZOJ-2743: [HEOI2012]采花(树状数组 or TLE莫队)
摘要：2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜
阅读全文
posted @
2017-10-19 17:09
珍珠鸟
阅读(198)
推荐(0) 编辑
BZOJ-3339: Rmq Problem BZOJ-3585: mex (莫队算法)
摘要：3339: Rmq Problem Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By Xhr 3585: mex Tim
阅读全文
posted @
2017-10-17 09:29
珍珠鸟
阅读(236)
推荐(0) 编辑
BZOJ-3781: 小B的询问(莫队算法)
摘要：3781: 小B的询问 Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 小B有一个序列，包含N个1~
阅读全文
posted @
2017-10-16 22:56
珍珠鸟
阅读(136)
推荐(0) 编辑
BZOJ-1878: [SDOI2009]HH的项链(莫队算法)
摘要：1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，
阅读全文
posted @
2017-10-16 22:29
珍珠鸟
阅读(461)
推荐(0) 编辑
BZOJ-3289: Mato的文件管理(莫队算法+树状数组)
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内
阅读全文
posted @
2017-10-16 21:20
珍珠鸟
阅读(177)
推荐(0) 编辑
BZOJ-2038: [2009国家集训队]小Z的袜子(hose)(莫队算法+分块)
摘要：2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管
阅读全文
posted @
2017-08-25 01:51
珍珠鸟
阅读(122)
推荐(0) 编辑
