2023年7月10日
重链剖分
摘要： ，，引言： 所谓重链剖分，通俗地说，就是将树剖分成一条一条的链，就像从树上折下树枝，同时对最重的树枝细心呵护（最重的树枝，不同俗地讲，就是儿子最多的） 好，我们切入正题 基本概念： 重儿子：表示其子节点中子树最大（就是所含的点最多咯，懂得都懂）的子结点。如果有多个子树最大的子结点，取其一。如果没有子 阅读全文
posted @ 2023-07-10 21:45 MegaSam 阅读(19) 评论(0) 推荐(0)
FHQ非旋平衡树
摘要： 目录 平衡树的灵魂： 平衡树的核心操作： split: merge: 对核心操作运用（split与merge）的例题: 思路： 代码： 无旋 treap 的区间操作: 建树： 区间翻转： 其他区间操作： CF702F T-Shirts 题面： 思路： code: 平衡树的灵魂： 在本人看来，就是ra 阅读全文
posted @ 2023-07-10 08:04 MegaSam 阅读(94) 评论(0) 推荐(0)