![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
洛谷P3372 线段树模板1
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将...原创 2018-09-05 20:21:56 · 172 阅读 · 0 评论 -
线段树维护最大值
题意如题面 #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; #define N 200005 int n,m; int t[4*N],d[N]; void up(int x) { t[x] = max(t[x ...原创 2018-11-10 21:46:54 · 531 阅读 · 0 评论