"51nod 1290" Counting Diff Pairs | 莫队 树状数组 题面 一个长度为N的正整数数组A，给出一个数K以及Q个查询，每个查询包含2个数l和r，对于每个查询输出从A[i]到A[j]中，有多少对数，abs(A[i] A[j]) include include include ...
分类：
编程语言 时间：
2017-11-30 18:06:10
阅读次数：
189
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上带修莫队棵题 写完了，吐了一口老血 ...
分类：
其他好文 时间：
2017-11-30 17:24:23
阅读次数：
208
"BZOJ 3289" Mato的文件管理 题意 求区间逆序对。 题解 在莫队的基础上使用树状数组求逆序对。 在当前区间左侧加入一个数时，res += 原区间比它小的数的个数； 在当前区间右侧加入一个数时，res += 原区间比它大的数的个数； 在当前区间左侧删除一个数时，res = 原区间比它小的 ...
分类：
编程语言 时间：
2017-11-30 15:09:31
阅读次数：
131
http://codeforces.com/problemset/problem/617/E 首先，异或和满足 ai^ai+1^...^aj=(a1^...^ai-1)^(a1^...^aj) 所以维护前缀和可以O(1)算出一段区间的异或和 对于每次询问，可以考虑莫队算法暴力移动统计每个点在区间[l ...
分类：
其他好文 时间：
2017-11-28 21:48:30
阅读次数：
218
https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3674 莫队算法+bitset维护 bitset真是个好东西. 考虑减的情况， 则ai-aj=x，ai=aj+x，l≤i，j≤r 所以，维护一个bitset s1满足s1&(s1<<x ...
分类：
其他好文 时间：
2017-11-27 21:31:10
阅读次数：
138
莫队做法请参见原来的博客 [传送门] Solution II (主席树,在线) 考虑直接利用主席树统计每个位置对答案的贡献。 查询[l, r]就是在第r棵线段树内查询[l, r] 对于建树，考虑到位置i，和位置(i - 1)的不同在于，位置i可能会导致之前的某个位置对答案的贡献从1变为0，或者某个位 ...
分类：
编程语言 时间：
2017-11-25 14:23:50
阅读次数：
213
分块+莫队 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; /*分块*/ #include<cmath> const int N=10; int pos[N],n,blk; void fenkua ...
分类：
其他好文 时间：
2017-11-06 22:53:14
阅读次数：
210
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 ...
分类：
其他好文 时间：
2017-11-06 20:14:32
阅读次数：
182
http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 ...
分类：
其他好文 时间：
2017-11-04 18:15:51
阅读次数：
195
正经题解在最下面 http://blog.csdn.net/qq_32739495/article/details/51286548 写的时候看了大神的题解[就是上面那个网址],看到下面这段话 观察题目，发现一串数s(l~r)整除p满足s(l~n-1)%p==s(r+1~n-1)%p 但p值为2或5 ...
分类：
其他好文 时间：
2017-11-04 18:08:16
阅读次数：
123
