原题 翻译 我想的方法是记录修改某一个位置为某个字母时会影响到哪些位置,就随便前缀和之类的处理一下,不过代码比较麻烦 题解提供了一个很好的思路:如果想让某个字母变大,只需修改排在最前面的字母即可;相反的,如果想让字母变小,只需修改排在最后面的字母即可 这样我们只需要判断10个位置分别改为什么字母,最终复杂度\(O(n)\)本栏目推荐文章CF414B - Mashmokh and ACM【C语言】【C语言】形参和实参的一些注意点CF-613-DCF1201C - Maximum MedianAT_arc125_c [ARC125C] LIS to Original Sequence 题解从C++CLI工程的依赖库引用问题看.Net加载程序集机制【C语言】函数的递归调用CF1876D LexichromatographyAT_cf17_final_j 题解