题意:在一组数中执行两种操作
"C a b c" means adding c to each of
Aa, Aa+1, ... ,
Ab. -10000 ≤ c ≤ 10000.
"Q a b" means querying the sum of
Aa, Aa+1, ... ,
Ab.
思路:很典型的线段树 开始我用普通的线段树做 updata 操作是每一对应的区间都加上w 结果TLE
问了一下zcube 说用什么 线段树遗传(不明白这是个什么??) 上网看了一下别人的解题报告 updata
操作的复杂度太高了(因为我要遍历所有要更新的点 时间复杂度是多少 我不会算
望大牛指点) 然后加了一下优化
//6720K
1579MS
#include <stdio.h>
#defi......
阅读全文