P3292 [SCOI2016]幸運數字 線性基

正解:線性基+倍增 解題報告: 先放下傳送門QAQ 然後這題,其實沒什麼太大的技術含量,,,?就幾個知識點套在一起,除了代碼長以外沒任何意義,主要因爲想複習下線性基的題目所以還是寫下,,, 隨便寫下思路趴,首先多個數異或顯然線性基,然後因爲是在樹上所以可以考慮倍增預處理線性基,插入合併查詢都基操我不說了QAQ 然後因爲我樹剖不熟練所以我用的樹剖,,,當然倍增一樣的反正都差不多?反正就xxj[i][

>>阅读原文<<