虽然时限放宽到了 $1s$ 但是依旧会卡 string+cin/cout的线段树。写线段树的一定要卡常。