线段树合并复杂度证明
摘要：
以CF600E为例，没看过题目的先去看题。 本题的线段树做法，即对题目所给树中每个结点所在子树建树维护数字出现情况。此做法中，当前节点和其兄弟节点对应的线段树需要合并到父节点上，最后父节点上权值update到新树。也就是说对于每个非叶子节点，其有x个子节点，就要合并x次（其实也可以看成x-1次，第一 阅读全文
posted @ 2024-06-04 18:58 nectarl 阅读(16) 评论(0) 推荐(0) 编辑
