【題解】codeforces1097H數位dp+合併技巧

題目 題意 按原題給出一個序列生成方式。求第[l,r]爲間有多少子串A滿足A <= B <= 定義爲每一位都小於等於 題解 思路： 維護長度爲d^i的區間的信息，使得區間可以合併。 這樣合併區間的思路非常常見。在計數和線段樹。。。都可以用到 注意： 維護的時候如果位數不夠補充成0 這樣合併的時候不用再check整塊是否合法 關於位運算，用all維護所有狀態，可以方面的實現刪除和保留一些 總結和反思

>>阅读原文<<