随笔分类 - 数据结构
摘要：P1160 队列安排 AKA 指针模板题 链表模板题,本题目下$list$的教学已经很多了,我来讲点更加基础的$\rightarrow$ 基础指针(结构体内) 写在前面:本教程假设读者基本了解指针的定义以及使用,能会用指针写a+b就行 写主席树,平衡树时我们会发现数组套数组的写法十分难受 ... i
阅读全文
摘要：学着zkw突然回来整理平衡树 平衡树呢,是一种比较毒瘤的数据结构, 首先,其种类非常多,实现原理也各有差异,各有千秋, 而且其应用也非常广泛, 之前看见_rqy说不会线段树然后敲了一个平衡树A掉题目 所以我将分类整理各类平衡树 说到Splay,第一次正式学习是在qbxt的晚自习,然而并没有听懂,最近
阅读全文
摘要：我觉得数据结构比其他东西有趣多了,所以我现在沉迷数据结构... 正题: 主席树 又名可持久化线段树,(其实应该反过来,最后说说这个问题[doge]) 建议先掌握线段树 所谓可持久化,顾名思义,就是"持久",也就是~~运行时间长~~, 非也,是支持关于历史版本的操作, 举个栗子: 现在给定数列$a$,
阅读全文
摘要：自从漫长暑假的两次培训由于某些原因就再没整理过博客 仔细分析一下qbxt的教学模式已经内容,无非就是讲知识点,讲题目罢了,而且为了赶进度,速度也非常快 那么把qbxt整理博客拆分成若干的知识整理博客以及题目整理博客,而非以往的单纯罗列知识点的,对于那些难题写一写口胡思路但是对其算法没有进行实现,甚至
阅读全文
摘要：一天我在luogu上看到这么一道题: 仔细思考之后... 恩,这不ST表吗! 然后一看数据范围: (这图片是不是特别熟悉...) 听说有同学改了改数组大小,把ST板子往上一粘... 并且一看这两个点一定是无可挽回的,无论怎么优化, 所以说即使这个算法拿到了这个题的大部分分,这个算法还是不适合的 这说
阅读全文
摘要：之前在澡堂学过这么个东西，听课时理解非常透彻,然后做题时是这种状态: 因为并没有切板子题,最近切掉以后看同桌,他默默地说了一句话: 我是什么时候A的来着... 我当时就心态爆炸... 现在来进行简单整理 ~~我发现想黈之前的博客非常难,因为之前写的博客都是什么东西啊~~ 其实我本身来讲也能理解~~(
阅读全文
摘要：最初等版本的线段树 你以为我是树状数组? 其实我是线段树哒! 这两个东西作为同是数据结构又同是树状的东西,很让人迷糊, 你看ta们的题号: ~~然而看代码长度就容易区分多了~~ 那么ta们之间到底有什么联系~~(废话,都是树状呗)~~与不同呢~~(名称)~~ 先讲完线段树再归纳整理吧 线段树可维护的
阅读全文
摘要：树状数组是可用于求区间和并支持单点修改的高效数据结构, 在讲树状数组时往往有这样一张图: 看上去非常恶心,也很难以理解(稍加理解却不知如何实现)... 然而ta的代码非常简短,起码作为一道板子题,ta是非常图样图森破辣... 众所周知,求前缀和的朴素算法思路无比简单,其代码就像这样: // luog
阅读全文
摘要：ST表是用来求RMQ问题(求区间最大或最小值问题)的实用数据结构,支持$O(nlog_n)$建立,$O(1)$查询,是比较高效的结构 其原理实质上是DP(我最讨厌的东西) 题面: "屠龙宝刀..." 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的
阅读全文
摘要：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 模板题： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1
阅读全文
浙公网安备 33010602011771号