http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题意：…… 思路：求交换次数即求逆序对数。确定了这个之后，先离散化数组。然后在后面插入元素的话，就是在区间里面找比它大的元素数量，在前面插入元素的话，就是在区间里面找比它小的元素数量。删除操作类 ...
分类：
编程语言 时间：
2017-01-26 07:39:31
阅读次数：
218
莫队算法（由莫涛发明的）是一种离线的暴力算法（至少我这么认为）。使用莫队算法的条件是，知道一个区间[l, r]的结果，那么也可以快速知道[l + 1, r],[l - 1, r], [l, r - 1], [l, r + 1]这四个区间的结果。于是可以想到，直接通过这样转移来解决一些问题。当然有些出 ...
分类：
编程语言 时间：
2017-01-25 23:08:11
阅读次数：
206
http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题意：…… 思路：比上题还简单很多。数字很小，开一个数组哈希记录出现次数（记得数组要开1e6），然后直接算就行了。 ...
分类：
编程语言 时间：
2017-01-25 20:25:08
阅读次数：
265
部分内容引自myt论文：树状数组延伸和离线优化（CDQ、整体二分和莫队） 大致思路 1.确定答案范围[L,R],mid=L+R>>1;2.算出答案在[L,mid]内的操作对答案在[mid+1,R]内的操作的贡献;3.将答案在[L,mid]内的操作放入队列Q1，solve(Q1,L,mid)将答案在[ ...
分类：
其他好文 时间：
2016-12-26 21:22:38
阅读次数：
186
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 ...
分类：
编程语言 时间：
2016-12-20 00:20:41
阅读次数：
203
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 ...
分类：
编程语言 时间：
2016-12-18 14:35:59
阅读次数：
326
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2016-12-18 12:09:20
阅读次数：
213
太多了 近期： 分块 【高级数据结构】 4. 块状数组，块状链表 5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树 6.可并堆 左偏树 *配对堆 7. *KDtree，*四分树 【可持久化数据结构】 1. 可持久化线段树 @ 主席树 @ 2. * 可持久化平衡树 3. * 可持久化 ...
分类：
其他好文 时间：
2016-12-18 01:31:47
阅读次数：
149
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 裸的莫队，注意要先移动右端点再移动左端点。 ...
分类：
其他好文 时间：
2016-12-11 15:42:24
阅读次数：
244
