线段树合并开 $20$ 倍，用 bitset 维护字符状态，然后，如果你的 push_up 是函数，加上 inline 快飞起（并不知道为什么）。