请求撤下第一篇题解
查看原帖
请求撤下第一篇题解
804607
rainygame楼主2023/5/31 20:56

纯差分的时间复杂度显然为 O(NM)O(NM)(如果全部都是查询),纯差分也无法通过本题。正解应是时间复杂度 O(Mlog⁡N)O(M \log N) 的树状数组或线段树做法。

2023/5/31 20:56
加载中...