题意$T$个询问，每次询问给出$n,k$，你需要回答数据范围：$1le Tle 100000, 0le n,kle 100000$莫队这题需要用普通莫队算法。我们将每个询问$(n,k)$离线存下来，并用莫队处理区间问题的方法将其分块后排序。（$n$当做左端点，$k$当做右端点）我们知道要想用莫队算法... ...
分类：
其他好文 时间：
2019-10-09 17:36:29
阅读次数：
117
https://blog.csdn.net/qq_41552508/article/details/100556943附上学习连接 以防万一还是搬出来吧 一、适用问题 莫队算法是一种离线算法，用分块去优化暴力，不包含修改的话，复杂度为 O(nn??√+mn??√) O(n\sqrt n+m\sqrt ...
分类：
其他好文 时间：
2019-10-03 00:33:14
阅读次数：
103
什么是莫队算法 莫队算法 何谓二维莫队 区别与一维莫队，无非就是放在了二维上而已。 适用范围 同一维莫队。 二维莫队的思路 依然是将问题离线，将整张图（设长为$n$宽为$m$），我们分别将长和宽分成根号块，然后将其编号，对于每一组询问，我们将其一个端点按块的大小排序，另一个端点直接按大小排序，可以类 ...
分类：
其他好文 时间：
2019-09-24 14:17:56
阅读次数：
96
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1 ...
分类：
编程语言 时间：
2019-09-20 21:38:12
阅读次数：
110
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 2120: 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中 ...
分类：
编程语言 时间：
2019-09-20 20:49:18
阅读次数：
73
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; const int maxx = 1e6+6; int a[maxx];... ...
分类：
编程语言 时间：
2019-09-16 12:00:52
阅读次数：
90
小编日更到此就结束了，马上就要开学了，这是小编所有的日更内容，特地汇总一下： 常用技巧： 【算法?日更?第二十一期】数据结构：差分与前缀和 【算法?日更?第二十三期】数据结构：two-pointer（尺取法）&莫队 【算法?日更?第三十八期】迭代器是什么？ 【算法?日更?第五十四期】知识扫盲：什么是 ...
分类：
编程语言 时间：
2019-08-29 09:36:17
阅读次数：
165
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 posit ...
分类：
编程语言 时间：
2019-08-16 19:05:56
阅读次数：
127
[算法模版]莫队 莫队是一个极其有意思的玄学算法，常用于暴力骗分。 首先，莫队是通过暴力转移区间来求解答案的。那么显然，完成单组询问复杂度是$O\left(x^{ }(|r 1 r 2|+|(l1 l2 |))\right.$。其中$x$为每次的转移复杂度。 莫队算法的总复杂度是$n \sqrt m ...
分类：
编程语言 时间：
2019-07-31 17:00:36
阅读次数：
125
官方题解： ? 莫队算法。可以有这样定义 $$ S(n,m)=C_n^0+C_n^1+C_n^2+\cdots+C_n^m $$ 然后很明显就能知道这样得关系 $$ S(n,m)=S(n,m 1)+C_n^m $$ $$ S(n,m)=2 S(n 1,m) C_{n 1}^m $$ 这样知道 S(n ...
分类：
其他好文 时间：
2019-07-27 11:20:07
阅读次数：
127
