Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 ...
分类：
编程语言 时间：
2018-08-02 22:54:25
阅读次数：
173
1 #include 2 3 using namespace std; 4 const int N = 1Q[i].l) 58 { 59 L--; 60 add(L-1); 61 } 62 while(RQ[i].r) 68 { 69 del(R);... ...
分类：
编程语言 时间：
2018-08-02 22:44:28
阅读次数：
173
原理 1、离线操作。 2、划分成若干块，将区间先按块排序，块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作，不断进行区间转移，更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意：有n只袜子，求区间内颜色相同的两只袜子的概率。 思路：对于区间[ ...
分类：
编程语言 时间：
2018-08-02 16:56:08
阅读次数：
203
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5016 题解 莫队算法 因此我们可以用(l,r) 表示ask(1,l,1,r) 然后就可以了莫队了 用num1,num2两个数组记录下当前两个区间中每个数字分别出现多少次 Code 1 #inc ...
分类：
其他好文 时间：
2018-07-26 18:25:39
阅读次数：
164
莫队例题。 莫队学习：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 本题 分子是sigma(c(sum[a[i]],2))，分母是sigma(l-r+1,2); 维护分子和即可。 莫队适用范围：离线，区间，区间转移到下一格O(1)。 ...
分类：
编程语言 时间：
2018-07-20 00:19:39
阅读次数：
161
1 /* 2 题意： 3 思路： 4 时间： 5 */ 6 #include 7 using namespace std; 8 9 typedef long long LL; 10 const int MAXN=100005; 11 const LL MOD7 = 1e9+7; 12 13 stru... ...
分类：
编程语言 时间：
2018-07-19 22:31:26
阅读次数：
221
1.（1005E2）http://codeforces.com/contest/1005/problem/E2 题意：给定一个长度为n的排列，先求有多少个区间[l,r]满足该区间的中位数为m 分析：设置函数count(m):表示对于给定长度为n的序列，有多少个区间的中位数是>=m的（当【区间>=m数 ...
分类：
其他好文 时间：
2018-07-11 14:43:56
阅读次数：
164
题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值。 题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值 ...
分类：
编程语言 时间：
2018-07-07 22:33:09
阅读次数：
201
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6278 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Descrip ...
分类：
编程语言 时间：
2018-06-27 22:17:18
阅读次数：
644
