分块
区间极大值 • 有一个长度为n的整数数列a。 现在有m个操作,操作的格式有两种: • 1 x y,表示修改,将数列第x个数a[x]改为a[x]+y;• 2 x y, 表示询问,询问第x个数到第y个数间,最大的一个数是多少。•1<=n<=100000 1<=m<=100000大佬们一看线段树裸题呀,但是分块更暴力,更直接,更好写!贴代码#include<bits/stdc++.h>using namespace std;int n,m,S;int bl.
原创
2020-10-27 20:49:58 ·
132 阅读 ·
0 评论