摘要：
title: 【笔记/模板】单调栈 单调队列 tags: 笔记/模板 abbrlink: 33745 date: 2023-12-16 21:48:44 单调栈 定义 单调栈即满足单调性的栈结构。通过只在一端进出，从而维护一个数在前 / 后的第一个大于或小于它的数。 操作 / 方式 首先按照特定的顺 阅读全文
posted @ 2024-11-04 10:47
ThySecret
阅读(105)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】二叉搜索树 平衡树 tags: 笔记/模板 abbrlink: 13808 date: 2023-12-19 21:44:39 二叉搜索树 Definition 二叉搜索树（\(\text{Binary Search Tree}\)）是一种形状如二叉树的数据结构，用于快速 阅读全文
posted @ 2024-11-04 10:47
ThySecret
阅读(122)
评论(0)
推荐(0)
摘要：
title: 【模板】线段树 tags: 模板 abbrlink: 1611825188 date: 2024-09-01 15:11:19 线段树 线段树是 OI 竞赛中最强大的数据结构之一，可以用来维护和、积以及最值等具有合并性质的信息。 一般线段树 P3372 【模板】线段树 1 - 洛谷 | 阅读全文
posted @ 2024-11-04 10:47
ThySecret
阅读(34)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】网络流初步 tags: 笔记/模板 abbrlink: 3667112322 date: 2024-08-11 16:31:53 网络流简介 基本定义 网络（Network）在图论中指一个有向图 \(G=(V,E)\)，图上的每一条边都有一个值，叫做容量（Capacity 阅读全文
posted @ 2024-11-04 10:47
ThySecret
阅读(73)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】Manacher 算法 tags: 笔记/模板 abbrlink: 3145198238 date: 2024-09-04 10:43:24 Manacher 算法 例题：P3805 【模板】manacher - 洛谷 | 计算机科学教育新生态 (luogu.com.cn 阅读全文
posted @ 2024-11-04 10:46
ThySecret
阅读(23)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】ST表/RMQ tags: 笔记/模板 abbrlink: 54768 date: 2023-12-16 21:53:27 RMQ（区间最值问题） Range Maxinum/Mininum Query（又称ST表）可以通过dp+倍增预处理的方式从而达到 \(O(n \l 阅读全文
posted @ 2024-11-04 10:46
ThySecret
阅读(39)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】Tarjan 算法与有向图的强连通分量 tags: 笔记/模板 abbrlink: 14585 date: 2024-04-04 21:59:07 有向图的强连通分量 定义 对于一张有向图 \(G = (V, E)\)，对于两点 \(u,v \in V\)，都存在一条路径 阅读全文
posted @ 2024-11-04 10:46
ThySecret
阅读(47)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】差分约束系统与 2-SAT tags: 笔记/模板 abbrlink: 861198166 date: 2024-09-11 20:46:16 差分约束系统与 2-SAT 将两者放在一起的原因是两者本质十分相像： 差分约束用于解多个二元不等式，其中要求变量为实数，不等式表 阅读全文
posted @ 2024-11-04 10:46
ThySecret
阅读(47)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】最近公共祖先（LCA） tags: 笔记/模板 abbrlink: 59819 date: 2024-03-19 20:07:14 最近公共祖先（LCA） 定义 最近公共祖先（Lowest Common Ancestor）简称 LCA。对于一个树上的两个节点的最近公共祖先 阅读全文
posted @ 2024-11-04 10:38
ThySecret
阅读(80)
评论(0)
推荐(0)
摘要：
title: 【笔记/模板】最小生成树 tags: 笔记/模板 abbrlink: 18648 date: 2023-12-16 21:56:19 www.luogu.com.cn 概念/定义 一个连通图的生成树是一个极小的连通子图，它包含图中全部的 \(n\) 个顶点，但只有构成一棵树的 \(n- 阅读全文
posted @ 2024-11-04 10:38
ThySecret
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号