题解：AT_abc242_d [ABC242D] ABC Transform

其实这道题还是挺简单的。

怎么说呢，看到这道题的后我瞬间就想到了分治和二叉树（主要是因为一个字母可以分成两个字母），于是我就写了个 dfs，但有个问题：题目给的数据范围是 $0\le t_i\le 10^{18}$，而写二叉树则是一层一层往上跑，这不就成了 $O(10^{18})$ 了吗？

然后我就看到了这句话： 1 ≤ k i ≤ min ⁡ ( 1 0 18 , t i ) 1\le k_i\le\operatorname{min}(10^{18},t_i) 1≤ki​≤min(1018,t