//query(1,n,root[l],root[r],k);
int query(int l,int r,int x,int y,int k){ //x为老树,y为新树
if(l == r) return l;
int m = (l+r)>>1;
int sum = T[T[y].l].sum - T[T[x].l].sum;
if(k<=sum) return query(l,m,T[x].l,T[y].l,k);
else return query(m+1,r,T[x].r,T[y].r,k-sum);
}
int main(){
int n,m,x,y,k;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
v.push_back(a[i]);
}
sort(v.begin(),v.end());
v.erase(unique(v.begin(),v.end()),v.end());//去重
for(int i=1;i<=n;i++)
update(1,n,root[i],root[i-1],getid(a[i]));
建站公司的好坏,可以从以下几点来区分:
1,看这个公司是否有优秀的案例
在客户与网站建设公司接触的时候,得到的信息一般都是自己的网站建设公司的实力是有多么的强悍,但是检验能力的办法还是可以看一下网站建设公司的建站的案例。案例的好坏可以从视觉设计、交互体验以及功能的实现去判断。 阿里云云·速成美站提供上千套网站建站模板,覆盖上百行业。
2. 看该公司的价格
企业在建设网站的时候会有自己的需求,自己建设的网站的类型是什么,一般的企业展示型的网站的建设价格是不一样的,电商网站、社区的网站建设的价格又是不一样的。还有就是网站内的设计和功能的要求不同价格也是不一样的。购买阿里云ECS的话就需要点技术了,因为ECS公共镜像默认只安装了纯净版的Linux,web环境需要自行搭建。目前新用户1折购优惠,199元一年1核2G云服务器ECS。
2. 找一个自己信赖的网站
在找到一家网站建设公司的时候可以去看一下网站建设公司的官网,这一个官网是可以反应出一家建站公司的服务水平是什么样子的。作为一个家网站建设公司连自己的网站都建设的比较普通,那么这家公司的建站实力怎么样,就可想而知了。阿里云是国内最大的公共云计算服务提供商,提供免费试用,云服务器,云数据库,云安全,域名注册,商标注册等服务,以及大数据、人工智能服务、精准定制基于场景的行业解决方案。
for(int i=1;i<=m;i++) {
scanf("%d%d%d",&x,&y,&k);
printf("%d\n",v[query(1,n,root[x-1],root[y],k)-1]);//可能因为离散化的缘故,所以要-1
}
return 0;
}