03 2023 档案

关于快读
摘要：不会真的有人这么写吧 阅读全文
posted @ 2023-03-31 08:40 雨夜风月 阅读(52) 评论(0) 推荐(0)
树套树
摘要：常数超大的 $qwq$ ~ 阅读全文
posted @ 2023-03-30 21:34 雨夜风月 阅读(67) 评论(0) 推荐(0)
莫队
摘要：可以用莫↑队↓ 阅读全文
posted @ 2023-03-29 17:00 雨夜风月 阅读(13) 评论(0) 推荐(0)
树状数组
摘要：“树状数组的代码要远比线段树短，时间效率常数也更小，因此仍有学习价值。” 阅读全文
posted @ 2023-03-27 20:06 雨夜风月 阅读(40) 评论(0) 推荐(0)
最小树形图
摘要：有向图上的最小生成树称为最小树形图 阅读全文
posted @ 2023-03-27 09:33 雨夜风月 阅读(36) 评论(0) 推荐(0)
可持久化并查集
摘要：可持久化数组 $+$ 并查集 阅读全文
posted @ 2023-03-23 19:32 雨夜风月 阅读(39) 评论(0) 推荐(0)
可持久化线段树
摘要：“主席树这个名字只不过是 $OIer$ 们在思考政 （$zhe$） 治（$xue$）的时候发明的好（$du$）听（$liu$）的名字” 阅读全文
posted @ 2023-03-23 17:00 雨夜风月 阅读(43) 评论(0) 推荐(0)
可持久化数组
摘要：奇奇怪怪的可持久化数组 阅读全文
posted @ 2023-03-23 16:28 雨夜风月 阅读(31) 评论(0) 推荐(0)
可持久化平衡树
摘要：可持久化非旋 $Treap$ 阅读全文
posted @ 2023-03-23 11:44 雨夜风月 阅读(205) 评论(0) 推荐(0)
主题upd
摘要：update 阅读全文
posted @ 2023-03-18 14:21 雨夜风月 阅读(25) 评论(0) 推荐(0)
图片魔方
摘要：图片魔方 阅读全文
posted @ 2023-03-18 14:19 雨夜风月 阅读(28) 评论(1) 推荐(0)
乘法逆元
摘要：对于一个线性同余方程 $ax \equiv 1 \pmod b$，则 $x$ 称为 $a \bmod b$ 的逆元，记作 $a^{-1}$。 阅读全文
posted @ 2023-03-17 09:43 雨夜风月 阅读(35) 评论(0) 推荐(0)
非旋treap
摘要：一种比较好写的平衡树 阅读全文
posted @ 2023-03-16 09:43 雨夜风月 阅读(61) 评论(0) 推荐(0)
treap
摘要：$treap=tree+heap$ 阅读全文
posted @ 2023-03-16 09:20 雨夜风月 阅读(35) 评论(0) 推荐(0)
动态树（Link Cut Tree）
摘要：$Link/Cut\space Tree$ 又称 $Link-Cut\space Tree$，简称 $LCT$ ，是一种数据结构，我们用它来解决动态树问题。 阅读全文
posted @ 2023-03-06 20:59 雨夜风月 阅读(428) 评论(0) 推荐(0)
失配树
摘要：求 $s$ 的 $p$ 前缀 和 $q$ 前缀 的 最长公共 $border$ 的长度。 阅读全文
posted @ 2023-03-06 07:50 雨夜风月 阅读(60) 评论(0) 推荐(0)