CF 上貌似有极端数据，可以把线段树操作卡至 $q\log_2n$ 组。

如果你能帮本蒟蒻调好，悬赏关注和 RMB。