关于莫队奇偶性优化
  • 板块学术版
  • 楼主一铭君一
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/7/12 05:10
  • 上次更新2023/11/4 15:03:14
查看原帖
关于莫队奇偶性优化
307143
一铭君一楼主2021/7/12 05:10

rt

求大佬传授,左端点相同时,是按照右端点升降序还是右端点所在块编号升降序排序呢?

也就是问,下面这两种写法哪个对啊?

inline bool operator < (const Node a,const Node b){
  return bel[a.l]^bel[b.l] ? bel[a.l]<bel[b.l] : (bel[a.l]&1 ? a.r<b.r :a.r>b.r);
}

inline bool operator < (const Node a,const Node b){
  return bel[a.l]^bel[b.l] ? bel[a.l]<bel[b.l] : bel[a.r]<bel[b.r];
}
//其中bel[i]表示元素i所在块的编号 Node是存询问的结构体
2021/7/12 05:10
加载中...