数据结构
ars4me
Emirates COOPERTIRES Europcar puma
© Arsenal Broadband Limited 2017
NLondonCOYGGU-ner
展开
-
【数据结构】单调栈
之前没有写过栈 栈是只能在某一端插入和删除的特殊线性表 就像一个桶一样 我们可以用STL 也可以自己写 单调栈 故名思议 就是多了个 单调 的要求原创 2017-06-17 09:34:13 · 352 阅读 · 0 评论 -
【数据结构】[NOIP2004]FBI树
就是感觉很像线段树那样建树 然后统计01就行了原创 2017-10-29 16:36:34 · 610 阅读 · 0 评论 -
【数据结构】[luoguP1886]滑动窗口
接近于单调队列的模板了 根据大小之类的入队出队 代码好理解原创 2017-09-12 10:49:58 · 250 阅读 · 0 评论 -
【数据结构】【C++STL】栈和FIFO队列
其实我就是水一发博客 STL中自带的栈和队列 库分别是stack和queue 支持的最主要的三个操作就是push pop 和top(front) push是在栈或者队列的顶端放入一组数据 pop在栈中是取出顶端的一组数据 而在队列中是取出最底端的元素 top是访问栈中最顶端的数据 front是访问队列中最底端的数据水一下代码//stackstack<ll> s;int main()原创 2017-09-21 11:11:56 · 987 阅读 · 0 评论 -
【数据结构】【C++STL】动态数组 集合 映射和优先队列
今天全都 比较 会了 2333原创 2017-09-27 21:08:17 · 402 阅读 · 0 评论 -
【数据结构】【C++STL】FIFO队列&优先队列
C++的STL中提供了有关队列的东西 很方便 作为一个懒人既然有现成的 肯定就不会手写了…原创 2017-05-22 21:21:11 · 892 阅读 · 0 评论 -
【模板】线段树区间最值
基本介绍这应该是最简单的线段树了吧 写个博客记录一下 就是求一个区间的最大值或者最小值 简单的线段树便于接触线段树的建树 查询等 便于以后学习模板原创 2017-09-02 15:31:32 · 196 阅读 · 0 评论 -
【模板】树状数组求逆序对
逆序对就是序列的实际排序和期望排序的比较 例如 1 2 10 8 6 4 是一个序列 那么按大小给他们编上号就是 1 2 6 5 4 3 但我们期望从小到大的排序是 1 2 3 4 5 6 所以我们从前往后来看 1 2 6 都是按顺序来的 到了5 它比6小 所以 6 5 是一对逆序对原创 2017-09-11 14:50:13 · 266 阅读 · 0 评论 -
【模板】树状数组2
这篇是树状数组模板2 主要内容有: 1.将某区间每一个数数加上x 2.求出某一个数的和 也就是说支持区间修改原创 2017-09-09 20:20:00 · 250 阅读 · 0 评论 -
【模板】树状数组1
这篇是树状数组模板1 主要内容有: 1.将某数加上x 2.求某区间和 也就是说支持单点修改原创 2017-09-08 20:35:50 · 176 阅读 · 0 评论 -
【模板】ST稀疏表
在好奇心的驱使下学习了st表 最后发现没怎么懂 不过我知道它很快 - -ST表主要用于处理静态区间最大最小值 它能做到预处理O(nlogn) 询问O(1)的时间复杂度原创 2017-09-15 11:28:09 · 515 阅读 · 0 评论 -
【模板】线段树单点修改
基本介绍模板题目代码实现基本介绍在求区间最值的基础上加了一个单点修改 也就是下面代码中的update函数 主要通过不断二分区间往下找左右子区间 直到一个子区间只包括一个节点 直接改变这个节点的值并改变所有与这个点相关的父亲节点 (摘自战友Jiang.S博客)模板题目题目描述 给出N个数,两种操作: 1、C x y:修改第x个数的值为y; 2、P x y:求第x到第y个的最大值,注:x未必原创 2017-09-14 14:55:50 · 1103 阅读 · 1 评论 -
【图论】[luoguP1551]亲戚
直接并查集搞原创 2017-05-14 18:09:54 · 380 阅读 · 0 评论 -
【数据结构】[luoguP1440]求m区间内的最小值
线段树做了一遍 t了三个点可能是我太弱 后来改成了单调队列原创 2017-09-06 09:35:24 · 254 阅读 · 0 评论 -
【数据结构1 栈队列堆并查集】qbxt精英班
day4原创 2017-07-19 22:22:32 · 273 阅读 · 0 评论 -
【模板】并查集
并查集这个东西 其实挺简单的 它是一种用于分离集合操作的抽象数据类型 它处理的是集合之间的关系 即动态地维护和处理集合元素之间的复杂的关系 当然它也能够完成很多的操作 在此不多说了原创 2017-05-12 18:40:41 · 254 阅读 · 0 评论 -
【图论】数组模拟邻接表存储(链式前向星)
图的邻接表存储法 又叫链式存储法 可以用数组模拟定义原创 2017-05-18 21:21:12 · 1308 阅读 · 3 评论 -
【数据结构】[NOIP2013]火柴排队
要最小化 a[i]-b[i] 也就是说 a 序列第 k 大的元素必须和序列 b 中第kk 大的元素位置必须一样 那么我们我们可以把a b离散化 问题将转化为b序列要交换几次可以令其等于a 假设我们现在有离散化后的序列 a = {4, 3, 1, 2} b = {1, 3, 2, 4} 我们令 q[a[i]]=b[i] 相当于以a[i]为关键字对序列b[i]排序原创 2017-11-01 07:48:10 · 239 阅读 · 0 评论