码迷,mamicode.com
首页 > 其他好文 > 详细

求区间内第一个大于等于x的数的下标

时间:2019-08-23 22:44:26      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:查询   ==   ||   int   query   bsp   大于等于   大于   amp   

int tree[4*N];
void build(int o,int l,int r) {
    if(l==r) {cin>>tree[o];return;}
    build(ls,l,mid);
    build(rs,mid+1,r);
    tree[o] = max(tree[ls],tree[rs]);
}
int get(int o, int l, int r, int x) {
    if (l == r) return l;
    return tree[ls] > x ? get(ls, l, mid, x) : get(rs, mid+1, r, x);
}
int query(int o, int l, int r, int ql, int qr, int x) { //查询[ql,qr]内第一个大于x的数的位置
    if (qr < l || r < ql) return -1;
    if (ql <= l && r <= qr) return tree[o] > x ? get(o, l, r, x) : -1;
    int t = query(ls, l, mid, ql, qr, x);
    return t != -1 ? t : query(rs, mid+1, r, ql, qr, x);
}

 

求区间内第一个大于等于x的数的下标

标签:查询   ==   ||   int   query   bsp   大于等于   大于   amp   

原文地址:https://www.cnblogs.com/zxz666/p/11402720.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!