区间中最大的数 (C++代码)才发现和楼上撞车了 摘要:解题思路: 利用一个max的值来取即可,不过复杂度上O(N2)了,应该正式的比赛这类题是需要优化的吧,开始还想利用一个变形的差分数组来求区域段的最大值的,现在看了一下...那就直接max…… 题解列表 2018年11月30日 0 点赞 0 评论 401 浏览 评分:0.0
区间中最大的数-题解(C++代码) 摘要: 直接在区间内找最大值就可以了 #include using namespace std; int fun(int a[], int …… 题解列表 2019年08月08日 0 点赞 0 评论 363 浏览 评分:0.0
区间中最大的数-题解(C++代码) 摘要:``` #include using namespace std; const int N=1010; int f[N]; void g(int i,int j){ int max=-1…… 题解列表 2019年09月25日 0 点赞 0 评论 310 浏览 评分:0.0
区间中最大的数-题解 (C++代码)--->满分AC !! 思路清晰,代码简单,, 有问题的小伙伴看过来哦 ~~ 摘要: ------------ 题目描述 : 给出一个有N个数的序列,编号从1 - N 。 进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 ------------ 输入…… 题解列表 2020年06月17日 0 点赞 0 评论 678 浏览 评分:9.9
区间中最大的数-题解(C++代码) 【线段树】 摘要:线段树是一种树形数据结构 具体什么原理大家可以百度哟! 线段树可以在O(nlogn)的 时间复杂度查询区间最大最小值 我贴个模板给大家看看吧 ```cpp #include using…… 题解列表 2020年09月29日 0 点赞 0 评论 407 浏览 评分:9.9
区间中最大的数(分块——优雅的暴力) 摘要:###### 解题思路: 使用分块的思想,每次暴力查询两端不完整的块和区间内的整块,时间复杂度为根号级别。 ###### 参考代码: ```cpp #include using nam…… 题解列表 2023年03月21日 0 点赞 0 评论 160 浏览 评分:9.9