数据结构
Lpy_Now
学计算机的普通人,写点自己学过的东西来记录自己的经过
展开
-
线段树模板详解
原题:洛谷:https://www.luogu.org/problem/show?pid=3372 题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表原创 2017-07-13 18:05:15 · 335 阅读 · 0 评论 -
c++STL链表模板使用
[cpp] view plain copy print? 2012年10月27日整理 郑海波 http://blog.csdn.net/nuptboyzhb/article/details/8120397所有涉及到的程序下载:http://download.csdn.net/detail/nuptboyzhb/4730951(一)list简介:list不像vector那样,list的内存分配时非转载 2017-09-23 08:33:41 · 689 阅读 · 0 评论 -
洛谷P2085最小函数值STL模板解题报告
原题见(https://www.luogu.org/problem/show?pid=2085) 其实这道题打暴力也能过最简单的方法可以把每个函数的函数值全部计算100个存进数组里然后排个序输出就可以啦~ 其实AC的解法也就是建一个堆然后算出来值扔进去然后拿出来最小的m个数就行了~ 贴代码:#include<cstring>#include<algorithm>#include<cstdi原创 2017-09-23 10:31:43 · 1145 阅读 · 0 评论 -
线段树
线段树详解By 岩之痕目录:一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:扫描线八:可持久化 (主席树)九:练习题一:综述假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。线段树的用处就是,对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是O(log2(n)).线段树的原理,就是,将[1,n转载 2017-12-24 12:50:59 · 6065 阅读 · 2 评论 -
高级数据结构:可持久化线段树,主席树,函数式线段树学习笔记
学习可持久化线段树之前一定要学懂线段树,大家可以看看我转载的一篇博客(http://blog.csdn.net/a1351937368/article/details/78884465) 学习主席树的时候全是看的其他人的博客学的,但是觉得好多人写的博客很乱,看博客的时候感觉没什么头绪,现在终于搞懂了主席树,想自己写一些东西让其他人能很轻松的看懂主席树到底是什么 主要思想:主席树是利用函原创 2017-12-24 13:04:16 · 538 阅读 · 0 评论