摘要:
(本人本题完成于2016-7-23)(已于2016-8-29更新伸展树做法)题目大意:有一个数列A有N个数,对这个数列有两种操作:1.C a b c:将Aa,Aa+1,...,Ab都加上c。2.Q a b:询问Aa,Aa+1,...,Ab的和。根据询问给出答案。做法:... 阅读全文
摘要:
(本人本题完成于2016-7-23)(已于2016-8-29更新伸展树做法)题目大意:有一个数列A有N个数,对这个数列有两种操作:1.C a b c:将Aa,Aa+1,...,Ab都加上c。2.Q a b:询问Aa,Aa+1,...,Ab的和。根据询问给出答案。做法:... 阅读全文