摘要： 线段树，先离散化，再线段树。#include<iostream>#include<fstream>using namespace std;int x[10001],y[10001];int h[20001];int a[10000001];int v[10001];int cmp(const void *a,const void *b){ return *((int*)a)-*((int *)b);}struct e{ int l,r,color;}tree[80001];int n;void build(int l,int r,int p){ tree[p].l=l; 阅读全文

摘要： 线段树/** 思路：在线段树的结点内设5个变量l、r、mx、lf、rf，[l,r]表示该结点的区间范围，* lf和rf分别表示元素a[l]和a[r]在区间内的出现频率，mx表示区间内的最高出现频率。* 假设区间[x,y]和[y+1,z]均被询问[i,j]覆盖，则可以分情况讨论区间[x,z]的mx值：* 若a[y]==a[y+1]，则mx[x,y]=max{mx[x,y],mx[y+1,z],rf[x,y]+lf[y+1,z]}* 否则mx[x,y]=max{mx[x,y],mx[y+1,z]}**/代码：#include<iostream>#include<fstream&g 阅读全文