"题目链接" 详细题解：https://www.cnblogs.com/autsky jadek/p/4376091.html 代码参考自：https://www.cnblogs.com/Sakits/p/8445534.html 思路好理解，然而就是写了一下午+一晚上。。 $Description ...
分类：
其他好文 时间：
2018-02-20 22:03:00
阅读次数：
227
思路挺简单的，但是总感觉好难写...码力还是差劲，最后写出来也挺丑的 这题显然是个莫队题，考虑怎么转移和询问... 根据莫队修改多查询少的特点，一般用修改快查询慢的分块来维护。查第$k_1$小的出现次数可以用权值分块做到$O(1)$修改，$O(\sqrt{n})$查询，$k_2$小的数同理。对于每一 ...
分类：
其他好文 时间：
2018-02-12 21:39:19
阅读次数：
178
莫队算法总结 前言： 又是和主席树一样，OI神犇们发明的算法。 刚听到算法的名字的时候就猜到莫队是一个大神犇了。没想到后来知道他竟然是我们的学长！未见其人，先闻其名啊！ 直到后来CJ被定为PKUWC举办地，为了提供一个更好的环境，CJ翻新了一下机房，并且挂上了荣誉墙。于是我就能一睹NOI虐场的学长的 ...
分类：
编程语言 时间：
2018-02-03 20:55:30
阅读次数：
228
"BZOJ 3809" Gty的二逼妹子序列 | 莫队 + 分块 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n( ...
分类：
其他好文 时间：
2017-12-01 20:51:00
阅读次数：
263
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2017-07-11 19:11:14
阅读次数：
189
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2120 http://www.lydsy.com/JudgeOnline/problem.php?id=2453 【题解】 带修改莫队，分块大小n^(2/3)，总复杂度O(n^(5/3)) # ...
分类：
其他好文 时间：
2017-06-14 13:11:59
阅读次数：
164
3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n ...
分类：
其他好文 时间：
2017-03-26 16:32:33
阅读次数：
155
3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n ...
分类：
其他好文 时间：
2017-03-10 13:14:14
阅读次数：
246
莫队+分块。。分块修改O(1),查询O(n^0.5) 总复杂度O(n^1.5) 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #define ...
分类：
其他好文 时间：
2016-06-18 18:31:37
阅读次数：
244
对每个询问，单独输出一行，表示sl...sr中权值∈[a,b]的权值的种类数。
分类：
其他好文 时间：
2016-03-15 12:03:52
阅读次数：
238
