2025年4月22日
（笔记）动态树（LCT）
摘要： Link-Cut Tree 阅读全文
posted @ 2025-04-22 12:27 TBSF_0207 阅读(166) 评论(0) 推荐(0)
（笔记）树上启发式合并 DSU on tree
摘要： DSU on tree 阅读全文
posted @ 2025-04-22 12:25 TBSF_0207 阅读(51) 评论(0) 推荐(0)
题解：P4115 Qtree4
摘要： 全局平衡二叉树 本文可能较长，但请相信仅仅是因为较详细的缘故，而不是有多复杂。 这是一种（较）纯正的全局平衡二叉树解法。 刚学这个东西，这里主要借鉴了hehezhou大佬的题解。该题解末尾提到，作者的全局平衡二叉树融入了宗法树的特征，即数字都存储在叶子结点里的一种类线段树（Leafy Tree）。那 阅读全文
posted @ 2025-04-22 11:58 TBSF_0207 阅读(26) 评论(0) 推荐(0)
（笔记）树链剖分 重链剖分 长链剖分 虚实链剖分 部分 0/1分数规划
摘要： 经典树链剖分及其应用 阅读全文
posted @ 2025-04-22 11:53 TBSF_0207 阅读(39) 评论(0) 推荐(0)
我是谁 Who I am
摘要： TBSF_0207 林深时见鹿Alex 朝闻道 QQ:235697650 WeChat:xjun235697650 （曾经的）高楼居士X君 现役高一 OIer。 阅读全文
posted @ 2025-04-22 11:46 TBSF_0207 阅读(59) 评论(1) 推荐(1)