随笔分类 -  OI

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

点击右上角即可分享
微信分享提示