POJ_3468 A Simple Problem with Integers

1.题目相关

  • 标签线段树
  • 题目地址http://poj.org/problem?id=3468
  • 题目大意:给定N个数和Q个询问。询问有两种格式:C a b c 表示把[a,b]区间上的每一个数都加c。Q a b 表示求出[a,b]的元素之和。

2.思路

  • 线段树裸题,详情请看代码。

Lazy版
标记永久化版

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 你的数学直觉怎么样?你能凭借直觉,迅速地判断出谁的概率大,谁的概率小吗?下面就是 26 个这样的问题。如果你感兴趣...
    cnnjzc阅读 11,980评论 0 12
  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 14,585评论 0 25
  • 小升初的过程中,竞赛成绩能起到相当大的作用,谈到竞赛就离不开奥数。以下是小学奥数题知识点大汇总: 1.和差倍问题 ...
    沪江中小幼阅读 4,822评论 0 7
  • 城市很多孩子可能第一次听说这个词,所以有必要在此和大家解释。开荒,顾名思义,开:开垦;荒:荒地;在一块野草蔓延的土...
    皮蛋1阅读 4,538评论 27 4
  • 岁数的增长,让我越发的畏惧于参加各种聚会。 即便是儿时便相熟相知的人,也苦于开口交谈,究其根本,大抵是害怕见着僵硬...
    李括阅读 4,959评论 0 0