关于程序的静态空间

此题我的预计做法是时空 $O((n + q) \log ^ 2 n)$ 的，但是如果静态开这么大就根本连编译都过不了了。

想问一下有没有好点的办法解决这个问题/kel，我记得之前是有办法的但是我忘了。