T225362 《山茶文具店》

“只要结局完美，过去的种种都算好。” ——《山茶文具店》

波波店主收到这样一份代笔 她被要求写下一个仅仅包含 $0$ 到 $9$ 字符串 $s$ ，但是她可能会对其中的一些数字不是很满意，会经常对某些位置重新修改 而这位顾客会经常来询问店主字符串 $s$ 下标从 $x$ 到 $y$ 形成的十进制数在模 $10^9+7$ 下是多少 店主对修改很适从，但是顾客的奇奇怪怪问题她就没办法解决了，请你帮她解决这个问题

无

无

$1\le n\le 10^5$ $1\le q\le 10^5$ 操作$1$：$1\le x\le n,0\le y\le 9$ 操作$2$：$1\le x\le y\le n$ --- **样例说明** 第一次修改之前的两次询问，都是 $s=12345$ 下的询问 询问$1$：$[12345]$ 询问$2$：$1[23]45$ 第一次修改之后，$s=11345$ 询问$4$：$[11345]$ 询问$5$：$1[13]45$ 第二次修改之后，$s=11341$ 询问$7$：$[11341]$ --- [一个小小的 题解 与 $std$](https://tech.chivas-regal.top/blogs/solution/datastructure/segmenttree.html#%E6%B4%9B%E8%B0%B7t225362-%E3%80%8A%E5%B1%B1%E8%8C%B6%E6%96%87%E5%85%B7%E5%BA%97%E3%80%8B)