求区间内第一个大于等于x的数的下标
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的数的下标的更多相关文章
- HDU 4417 Super Mario(主席树求区间内的区间查询+离散化)
		Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ... 
- HDU 3709 Balanced Number 求区间内的满足是否平衡的数量 (数位dp)
		平衡数的定义是指,以某位作为支点,此位的左面(数字 * 距离)之和 与右边相等,距离是指某位到支点的距离; 题意:求区间内满足平衡数的数量 : 分析:很好这又是常见的数位dp , 不过不同的是我们这次 ... 
- HDU4622:Reincarnation(后缀数组,求区间内不同子串的个数)
		Problem Description Now you are back,and have a task to do: Given you a string s consist of lower-ca ... 
- SPOJ 3267 D-query(离散化+主席树求区间内不同数的个数)
		DQUERY - D-query #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and ... 
- SPOJ DQUERY 求区间内不同数的个数 主席树
		这题跟HDU3333差不多吧. 离线的做法很简单,不再说了 以前做过. 主席树的做法就比较暴力了.. 什么是主席树呢.. 其实是某种称号. 在该题中的体现是可持久化的线段树. 对于一个数 如果以前没出 ... 
- 杭电 5053 the Sum of Cube(求区间内的立方和)打表法
		Description A range is given, the begin and the end are both integers. You should sum the cube of al ... 
- HDU5658:CA Loves Palindromic (回文树,求区间本质不同的回文串数)
		CA loves strings, especially loves the palindrome strings. One day he gets a string, he wants to kno ... 
- 区间内x的出现个数(主席树)
		题目大概:求区间内x出现的次数 出题人yjy Description ZJK 给你一个长度为 n 的数列和 m 次询问,每次询问从第 l 个到第 r 个数中,数 x 出现了多少次.Input第一行一个 ... 
- SPOJ DQUERY (主席树求区间不同数个数)
		题意:找n个数中无修改的区间不同数个数 题解:使用主席树在线做,我们不能使用权值线段树建主席树 我们需要这么想:从左向右添加一到主席树上,添加的是该数字处在的位置 但是如果该数字前面出现过,就在此版本 ... 
随机推荐
- AI作曲的一个点子
			通常的AI作曲都是通过拆分音乐为几个声道, 然后再把各个声道拆成音符去分析. 我忽然之间有个想法,是否可以继续拆分下去. 音符就是一些有规则的高低电平,这样把音符拆成电平. 一定会带来巨大的运算,但如 ... 
- Win7部署Yapi
			1.安装node 下载地址:https://nodejs.org/zh-cn/download/ (win7要下载v12.16之前的版本) 安装目录在D:\nodejs,配置地址(文件目录不能有特殊符 ... 
- 一份不错的Java就业指导
			想要成为合格的Java程序员或工程师到底需要具备哪些专业技能,面试者在面试之前到底需要准备哪些东西呢? 本文陈列的这些内容既可以作为个人简历中的内容,也可以作为面试的时候跟面试官聊的东西,你可以把这些 ... 
- Oracle存储过程游标for循环怎么写
			一.不带参数的游标for循环 首先编写存储过程的整体结构,如下: create or replace procedure test_proc is v_date date; --变量定义 begin ... 
- jquery datatable使用简单示例
			目标: 使用 jQuery Datatable 构造数据列表,并且增加或者隐藏相应的列,已达到数据显示要求.同时, jQuery Datatable 强大的功能支持:排序,分页,搜索等. Query ... 
- Python @函数装饰器及用法(超级详细)
			函数装饰器的工作原理是怎样的呢?假设用 funA() 函数装饰器去装饰 funB() 函数,如下所示: #funA 作为装饰器函数 def funA(fn): #... fn() # 执行传入的fn参 ... 
- 【Service】【MiddleWare】【Message】rabbitMQ
			1. 概念: 1.1. 消息型中间件:遵循AMQP协议(高级消息队列协议)AMQP 0-9-1 AMQP 1.0 1.2. 路由模型: direct topic fan-out headers 1.3 ... 
- 【Linux】【Services】【nfs】nfs安装与配置
			1. 概念 1.1. NFS:Network File System,传统意义上,文件系统在内核中实现. 1.2. RPC:Remote Procedure Call protocol,远程过程调用, ... 
- jenkins实例 nodejs项目
			目录 一.案例1 二.案例2 一.案例1 使用shell方式 #清理上一次版本,拉取新代码 rm -rf /server/admin-web cd /server git clone http://g ... 
- shell脚本 awk实现查看ip连接数
			一.简介 处理文本,是awk的强项了. 无论性能已经速度都是让人惊叹! 二.使用 适用:centos6+ 语言:英文 注意:无 awk 'BEGIN{ while("netstat -an& ... 
