P6018 [Ynoi2010] Fusion tree 题解

题目链接：Fusion tree 大部分人貌似用的边权 01 Trie，实际这题用点权 01 Trie 类似文艺平衡树去写更方便。 考虑两种常见的区间维护： 线段树。使用的是父节点信息是归并了左右区间的信息，适用于不需要考虑父节点的贡献的信息。 文艺平衡树。a56爆大奖在线娱乐点就是一个信息，归并左右子树，外加当前
posted @ 2024-04-19 14:15  Athanasy  阅读(13)  评论(0)  编辑  收藏  举报