/** query函数介绍
因为是查找第K小，所以在查找时候只需要看左边孩子节点，
两棵线段树sum做差，便得到这个区间的值
比如 root[R]-root[L-1] ,则代表区间 [L,R] 的数的统计
所以 S=(R线段树左孩子的sum)-(L-1线段树左孩子的sum)
如果 S>=K(第K小)，所以第K小肯定在左儿子节点，
否则，右节点，并且在右边区间再找剩下的 K-S,即可。
*/
//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);
大体上有三个主要步骤：域名，虚拟主机（取决于您的网站构建器和选择的服务提供商），建站程序（例如WordPress，Wix，Weebly）
（一）域名
您的域名是您网站在Internet上的地址。这是网站用户在其浏览器中键入的内容，用来访问搭建的网站。
一旦你注册一个域名，你会得到使用该名称为您的网站一年的权利。只要您想保留站点名称，就需要从同一域名注册服务商续订您的域名。而且，如果您对域名失去兴趣，可以让它过期，以便其他人可以购买。
（二）虚拟主机/vps/云服务器
虚拟主机就像网站的主页。可以在此处存储网站的内容和文件。当访客尝试通过输入您的网址（域名）来访问您的网站时，他们将被定向到存储在您的网络托管服务器上的网站文件。通常， 网站托管一词是指将其计算机/服务器出租来托管网站并提供Internet连接以确保网站全天候可用的公司的服务。
（三）网站建站程序及价格
网站建站一般分为两种：
普通企业站：
一般是用来展示用的，没有很复杂的交互、支付等功能。一般放一些公司介绍和联系方式，常见的企业站程序价格在500-3000元。在此我推荐大家使用阿里云·速成美站，方便快捷建站，性价比超高。https://ac.aliyun.com/application/webdesign/sumei?userCode=tz7kl4ag
定制站：
根据自己想要的功能及交互体验来要求程序员按照既定要求完成网站开发工作。这类网站一般根据需求难度+开发工时来报价，一般开发1万起步。但如果在阿里云速成美站，你可以用最优惠的价格建立自己的网站。