数据结构
关注
分享
扫一扫
Frocean_拾月氷海
2022/6/22更新：目前调剂到非计算机专业，两年没碰OI，打不了ACM，没空摸CSP，正在痛苦大学生活中（
展开
-
邻接表代码 单向 + 双向 (存有向边 无向边)
记得存无向边的邻接表 好像有个名字来着...忘了打习惯了上面那东西 现在感觉存单向的邻接表好难打具体实现步骤见百度 那个马桶上看算法不错(名字怪怪的)这里只放一下代码=-=因为找不到上面那家伙了 应该是被挤下去了单向实现:定义1 结构体 Edge {int u,v,w;//u点 到 v点 有一条有向边连接 边权为 w}edge[2333];定义2 数组 int fi...原创 2018-07-04 08:05:55 · 800 阅读 · 0 评论 -
可持久化线段树 & 主席树 || 超详细解释 + 模板
心血来潮 把这个基础算法结构补了呐 先了解一下 可持久化线段树 是什么自然是 可持久化 + 线段树 啦 多用于询问第m次修改后 某 节点 || 区间 的 值线段树自然是很好理解的(这个不知道就去补一下吧)然而可持久化怎么弄呢 总不能每次都copy整棵树吧 不然时空复杂度都打得要死因此 聪明的灵长类动物——裸猿人类们啊 发现在修改一个 节点 || 区间 时啊 改变的只有...原创 2018-07-02 21:43:10 · 5370 阅读 · 6 评论 -
树链剖分+线段树维护 的基础操作 较详细原理 + 普(cai)通(ji)模板
RT~树链剖分部分代码解释戳进我的这一篇话说树剖能维护好多东西啊 主要是因为树剖可以用一个 log 的复杂度使树上问题转化为序列问题本篇主要论线段树部分 题目是这个基本思路——I 线段树 单点修改(好吧其实区间修改也差不多)第二次深搜 加一个 数组id 搜出树上每个点的dfs序然后再加一个 数组oid 将其与原本点的位置 关联起来这里有个极其好用的规律：任意一点的 ...原创 2018-04-21 13:44:51 · 671 阅读 · 0 评论 -
树链剖分求LCA[模板] 超详细解释 + 代码
(题外话)虽然LCA最快不是树链剖分 但由于想学 于是刻苦钻♂研了下由于网上那些都是零零碎碎(这不是我的超链接)的 自己通过东拼西凑(这也不是)加理解终于懂了然后以自己的理解再复述一遍~可谓是倾囊以授啦~(正篇)有关树链剖分的概念戳进这一篇~原理具体解释于程序中~模板在这里呐 戳进去即可#include <iostream>#includ...原创 2018-04-10 13:50:45 · 997 阅读 · 0 评论 -
Splay大全 超详细解释 + 模板
前言上个月开始打Splay然后被老师看见拉去做USACO题库......然后这个月继续 对着标的思路打 打完放上去......92分??对着狂改多次 然后放上去......92分?干脆直接把标放上去......92分?真的是气急败♂坏了然后换了标......重复上续步骤......92分?抓狂23333~重复多次步骤 然后跑了57遍 OK finished 过了 心...原创 2018-08-12 21:03:18 · 4003 阅读 · 0 评论 -
动态树 之 Link-Cut Tree (LCT)
原理啥的实在不想写(太枯燥了) 主要讲各个操作的代码实现感谢@Harry_bh钦自为本人弄了篇题解 于是本人就学会了现在想想为了个LCT我学的东西还挺多的前置知识Splay(力推我的) + 树链剖分(最好理解) 我当诸君都很熟练了啊QAQ原理概念之类的戳这里他讲的挺不错的 然后我主要记记操作&程序上话说LCT里相关操作的子程序好多 讲起来比较乱 首先规定...原创 2018-11-01 22:52:47 · 363 阅读 · 0 评论 -
树套树(线段树套Splay) 模板 + 详解
（退役的我又诈尸了）又是一个毒瘤东西 =-=当初看不懂概念于是没管 上个月看见某日报上讲了下发现莫名其妙地看明白了于是就照着概念自己又摸了下来 于是差不多成型了然后通过 @千年之狐_天才 的帮助 调了调细节(改权值空树ins时炸掉了然后改成先ins再del这个一定要记得啊qwq)好了开讲了前置知识Splay(对是我的)+ 线段树 + 由于询问和主席树差不多 最好了...原创 2019-04-18 17:45:12 · 1408 阅读 · 0 评论