---数据结构---
文章平均质量分 67
OIljt12138
OI doge一只
展开
-
luogu解题报告:P2414[NOI2011]阿狸的打字机
https://www.luogu.org/problem/show?pid=2414原创 2017-02-19 10:19:43 · 503 阅读 · 0 评论 -
浅谈单调队列优化dp
单调队列,即单调的队列。有时用于优化1D/1D方程。原创 2016-04-17 19:16:36 · 6462 阅读 · 4 评论 -
zkw线段树
zkw线段树是zkw大神搞的自底向上线段树,以常数小,代码短著称原创 2016-03-09 13:21:33 · 1012 阅读 · 0 评论 -
求众数的算法研究
求众数是一个古老的问题。众数:是一组数据中出现次数最多的数值。原创 2016-02-20 13:45:42 · 5416 阅读 · 4 评论 -
树和树结构(4): 线段树(部分转载)
原文来自http://blog.csdn.net/metalseed/article/details/8039326, 有改动 使用tyvj1039_忠诚2 作为测试题目: http://www.tyvj.cn/p/1039 源码下载 Tyvj1039_忠诚2.cpp转载 2015-12-27 13:07:36 · 513 阅读 · 0 评论 -
树和树结构(2) : Treap树
测试题目来自 http://codevs.cn/problem/1164/ 部分内容来自网络想要了解treap树,你先要知道什么是二叉搜索树。二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:原创 2015-12-27 12:41:45 · 696 阅读 · 0 评论 -
树和树结构(1) : 二叉堆和堆排序
参考 百度词条 树结构参考书目 算法导论传送门 请在heap.h中找到完整的源码树结构树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。原创 2015-12-25 21:52:12 · 809 阅读 · 0 评论 -
数据结构训练
数据结构训练原创 2017-05-28 18:20:32 · 527 阅读 · 0 评论 -
KD-Tree学习笔记
KD-Tree学习笔记原创 2017-08-27 12:02:15 · 606 阅读 · 0 评论 -
NOIP2017 D1T3 列队
NOIP2017 D1T3 列队原创 2017-12-08 19:39:52 · 488 阅读 · 0 评论 -
zkw神树优化dijkstra
zkw神树zkw神树不多说了,不懂的移步我的博客《zkw线段树》。这里优化dij用,不需要区间查询,只使用点修改一个,编程复杂度极低。原创 2016-04-23 14:11:54 · 1485 阅读 · 0 评论 -
左偏树的正确性和复杂度分析
左偏树,也可以称之为左式堆。称其为树,是因为其存储结构通常采用二叉树,所以可以认为是一种特殊的二叉树。称其为堆,是因为在逻辑结构上,它属于可合并堆的一种。其实数据结构中最欣欣向荣的两个分支就是:平衡树 和可合并堆。高级树结构的核心都是围绕如何使树到达平衡而展开原创 2016-04-24 16:21:45 · 1568 阅读 · 0 评论 -
浅析区间问题
区间可以看作在数轴上的一条线段。本文将严谨而系统地阐述信息竞赛中常见的区间问题,并给出算法分析。原创 2016-09-04 18:51:02 · 885 阅读 · 1 评论 -
luogu解题报告:HNOI2012永无乡
https://www.luogu.org/problem/show?pid=3224原创 2017-02-07 20:41:45 · 307 阅读 · 0 评论 -
动态树问题与Link-Cut Trees学习笔记
动态树问题维护一个动态森林,支持:Link x, y 将x和y连接Cut x, y 删除x与y之间的边Query x, y 询问x和y是否在一棵树内原创 2017-02-25 22:17:06 · 573 阅读 · 0 评论 -
【树结构】树链剖分简单分析
【树结构】树链剖分当我们需要在一棵树上完成某些区间操作,而且要求复杂度严格保持在 lg\lg 级别,那么树链剖分往往是不错的选择。所谓树链剖分,就是把树分割成链,把每条链放到线段树或其他数据结构里面维护。显然,只要我们保证每次区间操作涉及的链的个数为 O(lgn)O(\lg n) ,就可以保证总查询或修改复杂度为O(lg2n)O(\lg^2 n)。原创 2016-12-30 19:33:20 · 382 阅读 · 0 评论 -
HEOI2016排序-解题报告
HEOI2016排序-解题报告题目描述在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种......原创 2016-12-25 12:28:44 · 624 阅读 · 0 评论 -
可持久化线段树
可持久化线段树简介可持久化数据结构又称函数式数据结构,其思路来自于函数式编程。在函数式编程中,变量的值是不允许改变的,因而每一次插入元素都必须创建一个新的版本。原创 2016-12-24 17:31:49 · 608 阅读 · 0 评论 -
划分树
给定一个序列a1,a2…ana_1, a_2\dots a_n,对于若干组询问(l,r,k)(l, r, k),输出区间[l,r][l, r]上第k大的数。原创 2016-12-17 17:35:57 · 360 阅读 · 0 评论 -
跳跃表(skiplist)实现及简单分析
摘要:二叉搜索树是OI中最常用的数据结构之一,然而一个好的平衡树并不好写。因此链表+更多的指针成为了一种方便的替代品。skiplist即是基于这种思想的检索数据结构。原创 2016-12-08 19:54:23 · 793 阅读 · 0 评论 -
luogu解题报告:P3391文艺平衡树
https://www.luogu.org/problem/show?pid=3391NOIp2016后第一次luogu刷题......原创 2016-12-03 11:55:04 · 450 阅读 · 0 评论 -
luogu解题报告:P1186玛丽卡【图论/最短路/堆优化dijkstra】
题目见https://www.luogu.org/problem/show?pid=1186原创 2016-10-23 19:15:15 · 517 阅读 · 0 评论 -
bzoj3123: [Sdoi2013]森林
bzoj3123: [Sdoi2013]森林原创 2017-11-30 19:12:11 · 456 阅读 · 0 评论