基础不牢：补莫队算法； 莫队算法入门题；2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:2616Solved:1182[Submit][Status]Description作为一个生活散漫的人，小Z...
分类：
其他好文 时间：
2014-11-05 16:43:50
阅读次数：
212
莫队算法，离线回答询问，按一定大小(sqrt(n*log(n))左右)将答案分块，按 ①左端点所在块②右端点 双关键字排序。然后暴力转移。转移的时候用树状数组。O(n*sqrt(n)*log(n))。注意：①在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。②在一列数的后面删除一个数...
分类：
编程语言 时间：
2014-10-29 12:28:39
阅读次数：
273
好烦的题，做了我2h，看来蒟蒻就是弱啊。。。感觉就是莫队算法来着，然后就走上了乱搞的不归路、、、莫队算法详情请上百度搜索，谢谢!>. 11 #include 12 #include 13 14 using namespace std; 15 typedef long long LL; 16 ...
分类：
其他好文 时间：
2014-10-04 23:47:37
阅读次数：
214
A1206. 小Z的袜子
时间限制：1.0s 内存限制：512.0MB
总提交次数：744
AC次数：210 平均分：44.44
将本题分享到：
查看未格式化的试题 提交 试题讨论
试题来源
2010中国国家集训队命题答辩
问题描述
作为一个生活散漫的人，小Z每天早...
分类：
其他好文 时间：
2014-09-12 23:32:00
阅读次数：
360
Group
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1323 Accepted Submission(s): 703
Problem Description
There are n men ,every ma...
分类：
其他好文 时间：
2014-09-12 23:30:34
阅读次数：
461
好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。 这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力…… 真的是暴力，太暴力了，直到AC以后我才相信这么暴力真的可...
分类：
其他好文 时间：
2014-08-28 23:56:56
阅读次数：
488
题目大意：
n个人的编号是从1 - n ，现在他们无序的站成一排。
第 id 号人和 id-1 id +1 号人是朋友，
朋友之间可以组成group。
一个group的值等于他们人数的平方。
然后有m次询问，问给出的l r 之间能构成group值的和的最大值的group数。
思路分析：
首先，我们面临着假设你知道这个区间有多少个group 你能知道得到最大值的时候grou...
分类：
其他好文 时间：
2014-08-11 21:25:22
阅读次数：
315
思路：莫队算法，离线操作，将所有询问的左端点进行分块（分成sqrt（n） 块每块sqrt（n）个），用左端点的块号进行排序小的在前，块号相等的，右端点小的在前面。 这样要是两个相邻的查询在同一块内左端点每次最多移动sqrt（n） n次的话效率为nsqrt（n） ，对于同一块内右端点为有序的那么最多移...
分类：
其他好文 时间：
2014-07-16 18:16:59
阅读次数：
218
题目大意：
给出的询问，求出这个区间的里 差小于等于 2 的数字的对数。
思路分析：
莫队算法。
然后分析一下。
如果增加了一个数字，那么就要加它旁边相差为2 的数字的和。
反之减少一个，就要减少相差为2 的数字的和，再减去自己这个1.。
#include
#include
#include
#include
#include
#define max...
分类：
其他好文 时间：
2014-07-09 11:55:19
阅读次数：
181
题目大意：
求一段区间内 出现的数字的次数的三次方的和
思路分析：
这要水过去的题目真是难，各种优化。
不能用map ， 要离散化之后 先处理lowerbound。优化输入。。。
时间卡的很紧。。
题目直接用莫队水过去。
如果你超时的话，不妨试试上面三种优化。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-09 10:31:27
阅读次数：
195
