放一些比較常見的數據結構處理技巧，會一點一點補上來。

P3313 [SDOI2014]旅行

給你一個 \(10^5\) 長的序列，每個點有顏色 \(c\) 和權值 \(v\)。

有修改和查詢操作，修改可以為修改一個點的顏色或權值，查詢一段區間內顏色為 \(c\) 的點的點權最大值以及權值和。

$\texttt{solution}$

發現直接對于每個顏色開一個動態開點線段樹就做完了。

每次操作最多只會建立 \(\log n\) 個節點，所以復雜度也是對滴。

原題只不過講上面的操作放在了樹上，我直接莽一個樹剖上去就做完了。

嘴巴完跑路。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是默认站点為你收集整理的Normal Data Structure Tricks的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得默认站点網站內容還不錯，歡迎將默认站点推薦給好友。