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

>>阅读原文<<