【模板】可持久化線段樹(主席樹)

Description 這是一道很是直白的可持久化線段樹的練習題，目的並非虐人，而是指導你入門可持久化數據結構。 線段樹有個很是經典的應用是處理RMQ問題，即區間最大/最小值詢問問題。如今咱們把這個問題可持久化一下: Q k l r 查詢數列在第k個版本時，區間[l, r]上的最大值 M k p v 把數列在第k個版本時的第p個數修改成v，併產生一個新的數列版本 最開始會給你一個數列，做爲第1個版

>>阅读原文<<