摘要：
一开始以为线段树，后来并不会，其实线段树和平衡树经常能解决类似问题，所以线段树做不了不妨考虑平衡树，写部分分也可以 其实可以用平衡树维护每种颜色的位置，我还想把连续段合成一个点，后来看题解根本不用，直接维护所有出现位置就行，每次启发式合并，用set可水过 然而我迭代器用while写wa了，用for写 阅读全文
摘要：
如果像普通数位dp一样记的话我们需要知道这个数最后的数位和，然而我们并不能把它记到状态里，但是他的范围在18*9以内，所以枚举一下最后这个数的数位和，每次只统计数位和等于这个数的答案 还有就是有时候把前导0和lmt记到数组里会死，可能是我写挂了 阅读全文