jhrsya

用户名：1564244868

访问量：13193

签　名：

等　　级
排　　名	644
经　　验	4066
参赛次数	2
文章发表	49
年　　龄	0
在职情况	学生
学　　校	南昌大学
专　　业

　　自我简介：

TA的其他文章

二叉树递归、非递归遍历算法，二叉树的创建，层次遍历算法，逆序层次遍历算法,高度计算递归及非递归算法
浏览：116

考研排序算法（快速排序，归并排序，堆排序）
浏览：172

你可能喜欢

线段树的实现

　　作者: jhrsya　　　　发表时间：2020-03-01 21:34:19 浏览：229　|　评论：0　

#include <iostream>
    #include <queue>
    using namespace std;
    /* run this program using the console pauser or add your own getch, system("pause") or input loop */
    
    static const int MAX = 5000;
    static const int INF = (1 << 20);
    
    int n;
    int dat[MAX];		//存储线段树的全局数组 
    
    //初始化 
    void init(int x){
    	//为了简单起见，把元素个数扩大到2的幂 
    	n = 1;
    	while(n < x) n *= 2;
    	for(int i = 0; i < 2 * n - 1; i++) dat[i] = INT_MAX;
    	
    	//把第k 个值更新为a  
    	void update(int k, int a){
    		//叶子结点 
    		k += n - 1;
    		dat[k] = a;
    		//向上更新 
    		while(k > 0){
    			k = (k - 1) / 2;
    			dat[k] = min(dat[k * 2 + 1], dat[k * 2 + 2]);
    		}
    		 
    	}
    	
    	//求[a, b)的最小值
    	//后面的参数是为了计算起来方便而传入的
    	//k是节点的编号，l,r表示这个结点对应的是[l,r)区间
    	//在外部调用时，用query(a,b,0,0,n)
    	int query(int a, int b, int k, int l, int r){
    		//如果[a, b) 和 [l, r)不相见， 则返回INT_MAX； 
    		if(r <= a || b <= l) return INT_MAX;
    		
    		//如果[a,b) 完全包含[l,r)，则返回当前节点的值
    		if(a <= l && r <= b) return dat[k];
    		else{
    			int vl = query(a, b, k * 2 + 1, l, (l + r) / 2);
    			int vr = query(a, b, k * 2 + 2, (l + r) / 2, r);
    			return min(vl, vr);
    		} 
    	} 
    }
    
    
    
    int main(int argc, char** argv) {
    	
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

剪刀石头布（C语言代码）

【计算球体积】（C语言代码）

最小公倍数（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言训练-大、小写问题（C语言代码）

输入输出格式练习（C语言代码）

简单的a+b （C语言代码）

小O的乘积（C++代码）

C语言训练-求车速（C语言代码）

jhrsya

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

线段树的实现

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

剪刀石头布（C语言代码）

【计算球体积】（C语言代码）

最小公倍数（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言训练-大、小写问题（C语言代码）

输入输出格式练习（C语言代码）

简单的a+b （C语言代码）

小O的乘积（C++代码）

C语言训练-求车速（C语言代码）

jhrsya

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

线段树的实现

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

剪刀石头布 （C语言代码）

【计算球体积】 （C语言代码）

最小公倍数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

输入输出格式练习 （C语言代码）

简单的a+b （C语言代码）

小O的乘积 （C++代码）

C语言训练-求车速 （C语言代码）

　　评论区

剪刀石头布（C语言代码）

【计算球体积】（C语言代码）

最小公倍数（C语言代码）

C语言训练-大、小写问题（C语言代码）

输入输出格式练习（C语言代码）

小O的乘积（C++代码）

C语言训练-求车速（C语言代码）