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 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); }
Original: https://www.cnblogs.com/zxz666/p/11402720.html
Author: GUET_uzi
Title: 求区间内第一个大于等于x的数的下标
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/584193/
转载文章受原作者版权保护。转载请注明原作者出处!