莫队//分块
Mitsuha_
Rush to the dead summer
展开
-
CDOJ-1928:帆宝RMQ(分块)
思路:分块。分成sqrt(n)个块,将每个块里的数存入vector中,排序。更新时,对于残缺的块,暴力更新即可,完整的块可以加懒惰标记;查询时类似,对于残缺的块暴力查找,完整的块利用二分。(代码有点丑。。)#include<bits/stdc++.h> using namespace std; const int MAX=1e5+10; typedef long long ll; in...原创 2018-07-14 20:14:56 · 319 阅读 · 0 评论 -
CDOJ-1929:一道普通题1(分块)
思路:分块。分成sqrt(n)个块,将每个块里的数存入vector中,排序。更新时,对于残缺的块,暴力更新即可,完整的块可以加懒惰标记;查询时类似,对于残缺的块暴力查找,完整的块利用二分。(代码有点丑。。)#include<bits/stdc++.h> using namespace std; const int MAX=1e5+10; typedef long long ll; ll...原创 2018-07-14 19:16:27 · 222 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛-J: 名哥的完全平方数(莫队)
链接:https://www.nowcoder.com/acm/contest/127/J来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述511 CF第一人名哥不上紫名不实习! 这天,名哥上CF刷了一道有趣的题(CF 480D),意犹未尽! 跟数学大佬浩佬吹嘘,浩佬看了题目:”这太简...原创 2018-06-11 17:59:38 · 622 阅读 · 0 评论 -
Codeforces-86D:Powerful array(莫队算法)
Codeforces-86D:Powerful array(莫队算法)An array of positive integers a1, a2, ..., an is given. Let us consider its arbitrary subarray al, al + 1..., ar, where 1 ≤ l ≤ r ≤ n. For every positive integer s denote by Ks the number of occurrences of s into the suba原创 2017-12-05 23:39:51 · 287 阅读 · 0 评论