AcWing 1270 数列区间最大值题解（蓝桥杯线段树）

最新推荐文章于 2024-08-27 17:53:55 发布

QingQingDE23

最新推荐文章于 2024-08-27 17:53:55 发布

阅读量1.5k

点赞数

分类专栏：蓝桥杯 # 线段树文章标签：算法蓝桥杯

本文链接：https://blog.csdn.net/qiaodxs/article/details/123793949

版权

本文介绍了如何解决AcWing在线编程题1270——数列区间最大值的问题，特别提醒在编写代码时要注意数据类型，建议使用long long以应对可能的大数值。内容涉及蓝桥杯竞赛的相关算法知识。

摘要由CSDN通过智能技术生成

注意写代码的时候上下限要定的大一些，避免数据比较夸张，最好直接用long long进行运算
原题

#include<bits/stdc++.h>

using namespace std;

#define int long long

const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f3f;

int n, m;
struct Node{
   
	int l, r;
	int maxn;
}tr[N * 4];
int w[N];

void push_up(int u){
   
	tr[u].maxn

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

QingQingDE23

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
AcWing 1270 数列区间最大值题解（蓝桥杯线段树）

注意写代码的时候上下限要定的大一些，避免数据比较夸张，最好直接用long long进行运算原题#include<bits/stdc++.h>using namespace std;#define int long longconst int N = 1e5 + 10;const int INF = 0x3f3f3f3f3f;int n, m;struct Node{ int l, r; int maxn;}tr[N * 4];int w[N];void pus
复制链接

扫一扫