解题关键：莫队最重要的是区间之间以$O(1)$的复杂度进行转化，由于电脑原因，后续补上公式推导。 ...
分类：
编程语言 时间：
2017-08-10 01:12:56
阅读次数：
164
题目大意：给出一个长度为n的数列a。对于一个询问lj和rj。将a[lj]到a[rj]从小到大排序后并去重。设得到的新数列为b，长度为k，求F1*b1+F2*b2+F3*b3+...+Fk*bk。当中F为斐波那契数列。F1=F2=1。对每一个询问输出答案模m。 区间查询离线 用莫队算法 开棵权值线段树 ...
分类：
编程语言 时间：
2017-08-03 13:49:41
阅读次数：
183
欢迎访问~原文出处——博客园-zhouzhendong&AK 去博客园看该题解 题目 Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连 ...
分类：
编程语言 时间：
2017-08-02 23:33:46
阅读次数：
248
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
蒜头君的排序 题目大意 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 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
题目大意：给定一个序列。求一个区间内有多少个不同的数 正解是树状数组 将全部区间依照左端点排序 然后每次仅仅统计左端点開始的每种颜色的第一个数即可了 用树状数组维护 我写的是莫队算法 莫队明显能搞 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
