线段树模板（c++）（完整版）（芜湖一中）

题目背景

小A是S国的一名程序员，有一天，他有幸被S国国王找去。。。

国王说：“朕有一个公主，现在要从全国找到最聪明的人做我的驸马，这些人都将回答公主的问题，以选择最聪明的人。而朕让你来，就是让你写一个程序来判断这些人的回答是否正确。”

（PS：原题被巨神zsz改得极其毒瘤，于是出题人不得不降低难度。。。）

题目描述

公主的问题是这样的：

公主有一大片的花，一共n朵，这些花被她排成一行，每朵花都有一个好看程度。

公主一共有m个问题：

1 x k 将第x朵花的好看程度加上为k

2 x y k 将第x到y朵花的好看程度都加上k

3 x 求第x朵花的好看程度

4 x y 求第x到y朵花的好看程度和

5 x y 求第x到y朵花的好看程度最大值

6 x y 求第x到y朵花的好看程度最小值

小A只会暴力，于是找到了AK了NOI2017的C国的第一OIer，你，来帮他解决这个问题。

输入输出格式

输入格式：

第一行两个数n，m。

第二行n个数，分别表示原来花的好看程度

第3~m+2行，表示公主的问题，格式如题目描述中所述。

输出格式：

每行一个数，表示3，4，5，6询问的答案

输入输出样例

输入样例：

5 5
3 4 5 1 6
5 2 5
2 3 5 5
2 3 4 1
3 2
4 2 3<