韵意丶魔法甜点城堡

注意在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 数组为需要查询的数的信息（如和、最值...