摘要: 一般说简单的题目不简单,但是有了线段树之后这些题都是简单题~~~题目大意:给定N个数的序列,有Q个操作。操作分两种:1、将某个区间内的所有数都加上某个数。2、计算某个区间的所有数之和并输出。解题思路:简单的线段树。单点更新会TLE,只能区间更新。下面是代码:#include #include #in... 阅读全文
posted @ 2014-03-09 09:12 、小呆 阅读(114) 评论(0) 推荐(0) 编辑