Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数 ...
分类：
其他好文 时间：
2018-04-01 13:14:22
阅读次数：
133
Description An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local representatives of m ...
分类：
其他好文 时间：
2018-03-22 13:42:54
阅读次数：
183
BZOJ_3524_[Poi2014]Couriers_主席树 题意：给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 分析： 区间众数我们可以用主席树搞定 具体地，比较 ...
分类：
其他好文 时间：
2018-03-18 12:00:33
阅读次数：
117
Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询 ...
分类：
其他好文 时间：
2018-03-18 11:56:19
阅读次数：
155
主席树 空间要开够！！！ 空间要开够！！！ 空间要开够！！！ ...
分类：
其他好文 时间：
2018-03-13 00:52:35
阅读次数：
207
题目大意 ? 给你一棵树，求有多少个组点满足$x\neq y,x\neq z,y\neq z,dist_{x,y}=dist_{x,z}=dist_{y,z}$ ? $1\leq n\leq 100000$ 题解 ? 问题转换为有多少个组点满足$dist_{i,x}=dist_{i,y}=dist_ ...
分类：
其他好文 时间：
2018-03-05 19:35:26
阅读次数：
354
题目 传送到洛谷QWQ 分析 把求区间第k大的改一改就ok了。 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=500010; 4 int root[N*40], ls[N*40], rs[N*40], sum[N ...
分类：
其他好文 时间：
2018-02-07 19:59:11
阅读次数：
147
题目 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 输入格式 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询问[l,r]这个区间 ...
分类：
其他好文 时间：
2018-01-19 23:24:19
阅读次数：
164
题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that deliver the games sol ...
分类：
其他好文 时间：
2018-01-10 11:44:39
阅读次数：
159
