https://www.luogu.com.cn/blog/27-43wyy/solution-cf121e

复杂度是 $O(nmlogn)$ 90000个修改10000个查询即可卡到26秒