线段树
不要再见
年轻且优秀,积极且颓废
展开
-
线段树详解 (原理,实现与应用)
注:转载请注明出处, 原文地址:http://blog.csdn.net/zearot/article/details/48299459 线段树详解 (原理,实现与应用) 目录: 一:综述 二:原理 三:递归实现 四:非递归原理 五:非递归实现 六:线段树解题模型 七:扫描线 八:可持久化 (主席树) 一:综述 假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]...转载 2018-07-25 18:01:06 · 407 阅读 · 0 评论 -
P3372 【模板】线段树 1
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将...转载 2018-07-27 17:56:37 · 418 阅读 · 0 评论