yukicoder 1439 Let's Compare!!!!
まず, 何も操作をしなかったときの$ S, Tの大小は, 桁が大きい順に見ていくことによって調べられる. この問題では桁が変更されるので, 各桁について大小をあらかじめ前計算しておく. すると桁の変更に対してはsetをもっておくことによって高速に対処できる. 計算量は$ O(max(N,Q) \log N)となって十分高速.
実装例: https://yukicoder.me/submissions/634380