风云

摘要： 这个可以作为线段树的模板来使用了，很经典，以前总是搞不清楚要向下更新，这次是明白了，多次修改很多区间时没必要每次都去修改，可以最后一块修改View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 100005 4 struct node 5 { 6 int r,l; 7 long long sum,v; 8 }; 9 node p[4*N]; 10 long long val[N]; 11 void build(int l,int r,int i) 12 { 13 p[i].r=r;... 阅读全文