随笔分类 -  OI

OI相关文章。
Trie 与 AC自动机
摘要：Trie树（字典树）与AC自动机。 阅读全文
posted @ 2022-06-05 14:31 南陽劉子驥 阅读(137) 评论(0) 推荐(0)
Splay
摘要：Splay是一种很好地维护一棵二叉搜索树的方法。 如果不知道什么是二叉搜索树，请看[此页面](https://oi-wiki.org/ds/bst/)。 阅读全文
posted @ 2022-06-05 14:29 南陽劉子驥 阅读(163) 评论(0) 推荐(1)
树链剖分
摘要：树链剖分。 阅读全文
posted @ 2022-06-05 14:26 南陽劉子驥 阅读(124) 评论(0) 推荐(0)
矩阵
摘要：矩阵与矩阵相关运算。 阅读全文
posted @ 2022-05-08 11:38 南陽劉子驥 阅读(323) 评论(0) 推荐(0)
网络流
摘要：网络流。 阅读全文
posted @ 2022-05-08 11:36 南陽劉子驥 阅读(263) 评论(0) 推荐(0)
差分约束
摘要：差分约束系统。 阅读全文
posted @ 2022-05-08 11:26 南陽劉子驥 阅读(45) 评论(0) 推荐(0)
线段树
摘要：线段树及其衍生，如动态开点线段树、可持久化权值线段树等等。 阅读全文
posted @ 2022-05-08 11:23 南陽劉子驥 阅读(58) 评论(0) 推荐(0)
树状数组
摘要：树状数组 阅读全文
posted @ 2022-03-14 18:41 南陽劉子驥 阅读(39) 评论(0) 推荐(0)
后缀自动机
摘要：后缀自动机(SAM)。 阅读全文
posted @ 2022-03-14 18:40 南陽劉子驥 阅读(256) 评论(0) 推荐(0)
扫描线
摘要：一种便携的用来求矩形面积并的算法。 阅读全文
posted @ 2022-03-14 18:38 南陽劉子驥 阅读(451) 评论(0) 推荐(3)
傅里叶变换
摘要：傅里叶变换和FFT、复数、单位根 阅读全文
posted @ 2022-03-14 18:22 南陽劉子驥 阅读(167) 评论(0) 推荐(0)