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