莫队算法
pxlsdz
冲就完了!
展开
-
Codeforces617 E . XOR and Favorite Number(莫队算法)
XOR and Favorite Numbertime limit per test: 4 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputBob has a favorite number k and ai of length n. No...原创 2019-03-06 10:34:34 · 267 阅读 · 0 评论 -
【BZOJ 2038 [2009国家集训队]小Z的袜子(hose)】 莫队算法
2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:17121Solved:7877[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜...原创 2019-03-06 11:56:19 · 216 阅读 · 0 评论 -
莫队算法
莫队算法的原理讲解,就不多做解释,网上一大片学习资料推荐:https://www.luogu.org/blog/codesonic/Mosalgorithm莫涛大神的知乎分块思想和时间复杂度这篇文章的分块思想(如何让L和R这两个指针变得更少)和普通莫队的时间复杂度证明不是很好。在上篇文章的时候我们提到用分块的思想来优化:对于两个询问,若在其l在同块,那么将其r作为排序...原创 2019-03-06 17:50:51 · 2254 阅读 · 0 评论 -
1188 - Fast Queries (莫队算法)
1188 - Fast Queries PDF (English) Statistics ForumTime Limit: 3 second(s) Memory Limit: 64 MBGiven an array of N integers indexed from 1 toN, and q queries, each in the form i j, you ha...原创 2019-03-06 19:08:13 · 272 阅读 · 0 评论 -
NBUT 1457 Sona(莫队算法+离散化)
题目链接:点击打开链接[1457] Sona时间限制: 5000 ms 内存限制: 65535 K问题描述Sona,Maven of the Strings. Of cause, she can play the zither.Sonacan't speak but she can make fancy music. Her music can attack, heal, en...原创 2019-03-06 20:32:07 · 280 阅读 · 0 评论 -
Codeforces - 220B Little Elephant and Array(莫队模板题+离散化)
B. Little Elephant and Arraytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant loves playing with arrays. He ha...原创 2019-03-06 21:00:42 · 508 阅读 · 0 评论 -
codeforces 86D. Powerful array(莫队算法)
D. Powerful arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array of positive integersa1, a2, ..., anis given. Let us ...原创 2019-03-06 21:50:23 · 310 阅读 · 0 评论 -
codeforces 940f Machine Learning【带修改莫队+离散化】
You are given an array a. You have to answer the following queries:You are given two integers l and r. Let ci be the number of occurrences of i in al: r, where al: r is the subarray of a from l-th e...原创 2019-03-09 00:13:09 · 225 阅读 · 0 评论 -
P1903 [国家集训队]数颜色 / 维护队列 (带莫队算法模板:求区间不同数的个数+单点修改)
题目描述墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令:1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗?输入输出格式输入格式:第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做...原创 2020-12-24 14:48:30 · 503 阅读 · 0 评论