E. Lomsat gelral-CF600E-線段樹合併

CF600E 給你一棵有n個點的樹,樹上每一個節點都有一種顏色ci。 讓你求每一個點子樹出現最多的顏色/編號的和 dfs遍歷樹過程進行線段樹(權值線段樹)合併,線段樹無需按照*2 *2+1的方式去聯繫父子關係, 能夠用一個id 出現一個新的結點id++,這道題注意一下有多個數目相同的顏色時輸出他們的和便可。線段樹結點維護三個值, 這個點的答案,最多的顏色數目,與顏色種類。 #include<bit
相關文章
相關標籤/搜索