Mercury的博客

1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，每行表示操作的个数，如果第一个

4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有n个数和5种操作add a b c：把区间[a,b]内的所有数都增加cset a b c：把区间[a,b]内的所有数都设为csum a b：查询区间[a,b]的区间和max a b：查询区间[a,b]的最大值min

例题 线段树练习1 单点修改，区间查询； http://codevs.cn/problem/1080/ #include #include using namespace std; const int N=100000; int n,q,x,y,z,v[N]; struct seg_tree{ int l,r; long long sum; }t[N2]; voi