东风的博客

区间极大值 • 有一个长度为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.