2024年4月19日
P6018 [Ynoi2010] Fusion tree 题解
摘要： 题目链接：Fusion tree 大部分人貌似用的边权 01 Trie，实际这题用点权 01 Trie 类似文艺平衡树去写更方便。 考虑两种常见的区间维护： 线段树。使用的是父节点信息是归并了左右区间的信息，适用于不需要考虑父节点的贡献的信息。 文艺平衡树。每个点就是一个信息，归并左右子树，外加当前 阅读全文
posted @ 2024-04-19 14:15 Athanasy 阅读(32) 评论(0) 推荐(1) 编辑