韵意丶魔法甜点城堡

注意在C++中，加减运算比移位运算优先级高，移位运算比按位运算优先级高。 封装版： const int MAXM=200000; //MAXM 为线段最大长度 int a[MAXM+5],st[(MAXM<<2)+5]; //a数组为原数组st数组为四倍大小...

由于我不会线段树，先弄一份模板。 基本线段树模板（建树、点/区间修改、查询） 基础线段树（闭区间）（单点修改、单点查询）： const int MAXM=50000;　　　　　　　　　　//定义 MAXM 为线段最大长度 int a[MAXM+5],st[(MAXM<<2)+5];　　　　// a 数组为 main 函数中读入的内容，st 数组为需要查询的数的信息（如和、最值...