2018.08.28 洛谷P4556 [Vani有约会]雨天的尾巴（树上差分+线段树合并）

传送门 要求维护每一个点上出现次数最多的颜色。c++ 对于每次修改，咱们用树上差分的思想，而后线段树合并统计答案就好了。git 注意颜色很大须要离散化。web 代码：svg #include<bits/stdc++.h> #define N 100005 #define Max 100000 using namespace std; inline int read(){ int ans=0

>>阅读原文<<