关于错写莫队的复杂度
  • 板块学术版
  • 楼主rechenz
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/5/1 16:51
  • 上次更新2023/10/23 17:01:05
查看原帖
关于错写莫队的复杂度
816281
rechenz楼主2023/5/1 16:51

假如对P2709数列进行分块,但是用

bool cmp(Q A,Q B){
    if(A.l!=B.l){
        return A.l<B.l;
    }else{
        return A.r<B.r;
    }
}

进行离线排序,且对每个块预处理出每个数的个数,莫队转移的时候如果跨过整块的话就用块O(1)O(1)跨过去,那么在某些情况下复杂度会不会更优?

2023/5/1 16:51
加载中...