莞中集训
文章平均质量分 85
zhaoweiming2019
东莞垃圾OIer
展开
-
莞中 2022暑假训练题04:树型DP
2022莞中暑假集训树型DP专题笔记原创 2022-08-11 14:54:49 · 126 阅读 · 1 评论 -
FHQ-Treap 简介
FHQ-treap 即非旋Treap,是一种短小精悍,功能丰富的平衡树。据说它的效率介于 Treap 和 Splay 之间(可能是我的FHQ常数比较小,跑得比我的Treap还快)。它可以实现 Splay 可以实现的所有功能,包括平衡树的基本操作和区间翻转操作。它的实现难度比 Splay 要简单很多,没有 Splay 那么多转来转去的操作,不会令人头晕,而且FHQ代码的对称性良好,易于调试。有两种 FHQ-Treap,一种是按值为关键字的,一种是按下标为关键字的(适用于区间翻转等操作时)。...原创 2022-08-11 14:52:51 · 769 阅读 · 0 评论 -
莞中 2022暑假训练题02:平衡树
2022莞中暑假集训平衡树专题题解原创 2022-08-11 14:51:44 · 285 阅读 · 0 评论 -
莞中 2022暑假训练题01 最小费用最大流
2022莞中暑假集训最小费用最大流笔记原创 2022-08-11 14:50:19 · 179 阅读 · 0 评论