如何将线段树合并技巧应用于长尾词查询优化？

本文共计593个文字，预计阅读时间需要3分钟。

题目：给定一棵有+n+n个点的树（n≤10^5），每个节点都有一种颜色ci（ci≤n）。颜色ci由公式c+i+(c+i+n)决定，其中c为常数。要求每个节点子树中出现最多次数的颜色及其颜色编号的和，并维护一条权值线段树以快速查询最大值。