【题解】codeforces1097H数位dp+合并技巧

题目 题意 按原题给出一个序列生成方式。求第[l,r]为间有多少子串A满足A <= B <= 定义为每一位都小于等于 题解 思路： 维护长度为d^i的区间的信息，使得区间可以合并。 这样合并区间的思路非常常见。在计数和线段树。。。都可以用到 注意： 维护的时候如果位数不够补充成0 这样合并的时候不用再check整块是否合法 关于位运算，用all维护所有状态，可以方面的实现删除和保留一些 总结和反思

>>阅读原文<<