本题$O(q\cdot log^2n)$可过

1 加上

ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

2 endl用'\n'代替

3 函数全部 inline

本地快了80%左右