题解 1860: 区间中最大的数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

区间中最大的数-题解(C++代码) 【线段树】

线段树是一种树形数据结构具体什么原理大家可以百度哟!线段树可以在O(nlogn)的时间复杂度查询区间最大最小值我贴个模板给大家看看吧```cpp#includeusingnamespacestd;constintN=1e4;intn;intm;inta[N];#definelc(p

区间中最大的数-题解(C++代码)

直接在区间内找最大值就可以了#includeusingnamespacestd;intfun(inta[],inti,intj){i=i-1,j=j-1;inttemp=0;for(;itemp)temp=a[i];returntemp;}intmain(){intn;cin>>n;//n个数字int

区间中最大的数 (C++代码)才发现和楼上撞车了

摘要:解题思路:        利用一个max的值来取即可,不过复杂度上O(N2)了,应该正式的比赛这类题是需要优化的吧,开始还想利用一个变形的差分数组来求区域段的最大值的,现在看了一下...那就直接max……