RT。

若将本题改为：

$m$ 次操作，每次可以任选区间 $[l,r]$ 进行区间翻转或区间反转，要求支持任意时刻单点查询。

对询问分块貌似能够做到 $O(n\sqrt n)$。是否存在时间复杂度低于 $O(n^2)$ 的在线做法或低于 $O(n\sqrt n)$ 的离线做法？

求解。/yiw