好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。 这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力…… 真的是暴力，太暴力了，直到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
莫队算法？感觉没什么优越性啊？难道就是因为在排序的时候cmp函数的不同？这样做为什么减少时限啊？我带着疑惑敲了代码，却一直有bug……代码： 1 type node=record 2 l,r,id,x,y:int64; 3 end; 4 var a,ans:array[1..55...
分类：
其他好文 时间：
2014-06-28 16:50:06
阅读次数：
248
【原题1】
3110: [Zjoi2013]K大数查询
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 978 Solved: 476
Description
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c
如果是2 a b c形式，表示询问从第a个位...
分类：
其他好文 时间：
2014-05-09 09:04:34
阅读次数：
461
