题目传送门
。
解法:
主席树求区间超过区间长度一半次数的数。
代码实现:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
struct node {
int lc,rc,c;}t[1100000];int cnt,n;
题目传送门
。
解法:
主席树求区间超过区间长度一半次数的数。
代码实现:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
struct node {
int lc,rc,c;}t[1100000];int cnt,n;