2018年10月31日
洛谷 P3372 【模板】线段树 1
摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2018-10-31 20:18 前排吃瓜 阅读(204) 评论(0) 推荐(0)
线段树模板
摘要： #include using namespace std; const int maxn=10010; int s[maxn*4],col[maxn*4];//懒标记和线段树 void down(int p,int l,int r) { if(col[p])//当前节点有懒标记 { int mid=(l+r)/2; s[p*2]+=col[p]... 阅读全文
posted @ 2018-10-31 19:58 前排吃瓜 阅读(176) 评论(0) 推荐(0)