天天看點

可持久化線段樹

P3834 【模闆】可持久化線段樹 2(主席樹)

這是個非常經典的主席樹入門題——靜态區間第 \(k\) 小。

對于指定的閉區間 \([l, r]\) 查詢其區間内的第 \(k\) 小值.

代碼采用指針形式,區間為左閉右閉。