随笔分类 -  数据结构

点分治
摘要：点分治 阅读全文
posted @ 2021-01-18 18:57 Shawk 阅读(15) 评论(0) 推荐(0)
虚树
摘要：虚树 阅读全文
posted @ 2021-01-12 15:40 Shawk 阅读(25) 评论(0) 推荐(0)
回文自动机
摘要：回文自动机 阅读全文
posted @ 2020-12-23 07:39 Shawk 阅读(24) 评论(0) 推荐(0)
lct
摘要：lct 阅读全文
posted @ 2020-12-23 07:15 Shawk 阅读(24) 评论(0) 推荐(0)
Splay
摘要：Splay 阅读全文
posted @ 2020-12-23 07:13 Shawk 阅读(31) 评论(0) 推荐(0)
陶陶摘苹果 —— 线段树维护单调栈
摘要：陶陶摘苹果 三种解法 阅读全文
posted @ 2020-10-12 11:16 Shawk 阅读(109) 评论(1) 推荐(1)
可持久化数据结构（线段树，trie树）
摘要：可持久化线段树，可持久化trie树 阅读全文
posted @ 2020-07-28 20:58 Shawk 阅读(209) 评论(1) 推荐(1)
Monotonicity 2(数据加强版)——数状数组+线性DP
摘要：C. Monotonicity 2(数据加强版) 题目描述 对于一个整数序列$a_1,a_2,...,a_n$，我们定义其“单调序列"为一个由 <，> 和 = 组成的符号序列 \(s_1,s_1,...s_{n-1}\)，其中符号 \(s_i\) 表示 \(a_i\) 和 \(a_{i+1}\) 之 阅读全文
posted @ 2020-07-26 07:14 Shawk 阅读(201) 评论(1) 推荐(0)
20200722水题大战Vol.2 题解
摘要：A. T1（天际线） 题目描述 Latium省的Genoa是亚平宁半岛西海岸北端的一片土地，自然资源丰富，却无人居住。你受到罗马执政官Caesar的委任，前往Genoa建立新的城市。Caesar对这次任务的要求是在Genoa这片土地上建立起一座繁荣的城市，他将以此作为衡量你的表现的标准。 正在你大刀 阅读全文
posted @ 2020-07-26 07:06 Shawk 阅读(242) 评论(0) 推荐(0)
2020721水题大赛题解
摘要：异或粽子,tree,四叶草,Kefa and Watch 阅读全文
posted @ 2020-07-26 06:50 Shawk 阅读(233) 评论(0) 推荐(0)
20200716模拟赛2题解
摘要：A. Layout 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为$1$到$n$的$n\left ( 2\leq n\leq 1000 \right )$只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序 阅读全文
posted @ 2020-07-16 20:57 Shawk 阅读(136) 评论(0) 推荐(1)
最近公共祖先Lca（ST表，树剖，倍增，Tarjan， LCT）
摘要：5 种方法求 LCA 阅读全文
posted @ 2020-07-10 08:01 Shawk 阅读(673) 评论(0) 推荐(2)
线段树板子（懒惰标记）
摘要：线段树 线段树就是在二叉树的基础上,每个节点存储一个区间中所有数的和。 如果一个节点对应的区间是 \([l, r]\),那么把 \([l, r]\) 分成$\left [l,\left \lfloor \frac{l+r}{2} \right \rfloor\right ]$(左儿子)和 \(\le 阅读全文
posted @ 2020-06-29 21:10 Shawk 阅读(996) 评论(3) 推荐(3)
2H [SCOI2016]萌萌哒-——倍增维护并查集
摘要：萌萌哒 阅读全文
posted @ 2020-05-07 07:09 Shawk 阅读(122) 评论(0) 推荐(0)