http://codeforces.com/problemset/problem/86/D 莫队算法就是调整查询的顺序，然后暴力求解。 每回可以通过现有区间解ans(l,r)得到区间(l+1,r),(l-1,r),(l,r+1),(l,r-1)的区间解。 调整方式http://blog.csdn.n ...
分类：
编程语言 时间：
2017-07-31 22:58:51
阅读次数：
232
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4939 【题目大意】 给出一个数列，每个询问给出三个区间，问除去三个区间共有的数字外， 还剩下几个数字，注意删去的是共有的数字个数，不是数字种类，统计时候也一样 【题解】 首先，答案为区间 ...
分类：
其他好文 时间：
2017-07-31 13:23:18
阅读次数：
157
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝 壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答 ...
分类：
其他好文 时间：
2017-07-30 21:17:03
阅读次数：
200
蒜头君的排序 题目大意 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序 ...
分类：
编程语言 时间：
2017-07-30 19:04:55
阅读次数：
212
由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是 否可以选出两个数它们的和为x ...
分类：
编程语言 时间：
2017-07-29 10:22:45
阅读次数：
140
【算法】莫队 【题解】 BZOJ 2038 2009国家集训队 小Z的袜子(hose) 莫队算法 莫队……讲稿？ 施工中…… ...
分类：
其他好文 时间：
2017-07-29 00:53:50
阅读次数：
153
http://codeforces.com/problemset/problem/375/D 树莫队就是把树用dfs序变成线性的数组。 （原数组要根据dfs的顺序来变化） 然后和莫队一样的区间询问。 这题和普通莫队有点区别，他需要的不单单是统计区间元素种类个数，是区间元素种类个数 >= k[i]的个 ...
分类：
其他好文 时间：
2017-07-27 14:37:04
阅读次数：
163
题目大意：给定一个序列。求一个区间内有多少个不同的数 正解是树状数组 将全部区间依照左端点排序 然后每次仅仅统计左端点開始的每种颜色的第一个数即可了 用树状数组维护 我写的是莫队算法 莫队明显能搞 m√m明显慢了点可是还是能接受的一个复杂度 一開始离散化数组开小了各种秒RE…… 跪了 #includ ...
分类：
编程语言 时间：
2017-07-27 09:40:03
阅读次数：
181
http://www.cnblogs.com/hzf-sbit/p/4056874.html https://www.zhihu.com/question/27316467/answer/36260465 处理一类无修改的离线区间询问问题 复杂度为O(n*sqrt(n)*a)，a为单次更新操作的复杂 ...
分类：
编程语言 时间：
2017-07-22 22:28:48
阅读次数：
372
莫队这东西...orz 可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[l,r+1]或[l?1,r]的答案的问题 我们先来看这样一个问题： 给出n个数字，m次询问，每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。（n,q<=50000）（小z ...
分类：
编程语言 时间：
2017-07-19 19:27:04
阅读次数：
232
