HDU - 5790 Prefix 求區間不一樣種數的變形

咱們先看一個簡單的問題 給你一個數組 q次詢問  每一個詢問 給l和r  問區間l到r有多少種不一樣的數 node 這個能夠離線樹狀數組 ，離線線段樹，還能夠莫隊  可是如今我要你在線解決  數組 那麼就只能用主席樹了  仍是那個套路 咱們創建第0棵樹 而後在0棵樹的基礎上創建第一顆樹  而後在第一棵樹的基礎上創建第2棵樹。。。以此類推  若是咱們在創建第i棵樹時  發現val[i]在前面已經出現

>>阅读原文<<