14.CF600E Lomsat gelral 线段树合并

14.CF600E Lomsat gelral 线段树合并

个人Limitの线段树题单题解主目录：Limitの线段树题单 题解目录_HeartFireY的博客-CSDN博客

给定带权树，查询所有子树内出现次数最多的权值

洛谷传送门：CF600E Lomsat gelral - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

CF传送门：E. Lomsat gelral (codeforces.com)

题目分析

离线处理答案。这是一道非常典的线段树合并题，当然也可以直接启发式合并。

把每个点的颜色先插入每个点的对应的线段树里，然后 d f s dfs dfs时把子树的线段树合并到父节点上，维护题意要求的值就可以了。

d f s dfs dfs的时候，先递归到叶子节点，插入颜色贡献，然后查询答案记录。在回溯时将当前节点向父亲节点合并即可

Code

#include 
#pragma gcc optimize("O2")
#pragma g++ optimize("O2")
#define int long long
#define endl '\n'
using namespace std;

const int N = 2e5 + 10, MOD = 1e9 + 7;

namespace ffastIO {
	const int bufl = 1