莫队，顾名思义，就是由莫队长发明的算法【雾】 实际上它的发明者莫涛菊苣的确进队了【雾】进的还是国家队【大雾】 不带修改的序列上莫队： 考虑这样一个问题：有一个长度为n的序列，可能会有重复的数，有m个询问，每次问一段区间有多少不同的数 n和m都在30000左右 显然暴力处理不了，线段树又会炸空间 等等 ...
分类：
编程语言 时间：
2018-03-04 11:43:41
阅读次数：
203
题面： 传送门 思路： 就是一道莫队的模板题目...... 开一个1000000的数组记录每个数出现的次数，然后每次从1到0或者从0到1更新答案 莫队讲解看这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 10:38:22
阅读次数：
167
题面： 传送门 思路： 这道题和SDOI2009的HH的项链很像，只是多了一个修改 模板套上去呀 莫队学习请戳这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 10:36:18
阅读次数：
215
题面： 传送门 思路： 又是一道标准的莫队处理题目，但是这道题需要一点小改动：求个数变成了求概率 我们思考：每次某种颜色从i个增加到i+1个，符合要求的情况多了多少？ 原来的总情况数是i*(i-1)/2，现在是i*(i+1)/2，实际上就是增加了i个！ 所以我们只要把对答案tot的更改变成加i即可 ...
分类：
其他好文 时间：
2018-03-04 10:31:56
阅读次数：
155
link : https://loj.ac/problem/6164 莫队傻题，直接容斥做。 ...
分类：
其他好文 时间：
2018-03-03 22:30:41
阅读次数：
182
2120: 数颜色 Description 墨 墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的 ...
分类：
其他好文 时间：
2018-03-03 12:17:58
阅读次数：
167
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2018-03-01 00:38:54
阅读次数：
225
"题目链接" 题意 给定$n$个数，$q$个询问，每次询问$[l,r]$区间内的逆序对数。 思路 莫队+树状数组 注意离散化 Code ...
分类：
其他好文 时间：
2018-02-28 17:32:49
阅读次数：
146
"题目链接" 题意 给定$n$个数，$q$个询问，每次询问$[l,r]$区间内的逆序对数。 强制在线。 思路 参考： "http://www.cnblogs.com/candy99/p/6579556.html" 离线的话就如上一题 "bzoj 3289 Mato的文件管理" ，可以直接用 莫队 搞 ...
分类：
其他好文 时间：
2018-02-28 17:27:47
阅读次数：
203
"题目链接" 二维莫队，按x,y坐标一起分块.(x,y)的所属的块为 x/sq(n) sq(m) + y/sq(m) 排序时按照(左下点所在块，右上点的标号)排序 排序后 先得出一个询问的答案，然后利用上一个询问的矩形与当前矩形位置关系更新答案 转移真的麻烦。。为了避免算重 一定要加个vis[][] ...
分类：
其他好文 时间：
2018-02-28 10:35:11
阅读次数：
265
