【学习笔记】线段树合并

  • 参考
    当前节点a,b都存在，合并继续递归，否则直接取存在节点的编号
    单次合并时间复杂度O(MlogV)，M为相同节点个数，V为值域
    总合并时间复杂度一般为O(VlogV)
  • P4556
posted @ 2025-12-29 15:18  Ming3398  阅读(11)  评论(0)    收藏  举报