为什么普通莫队询问右端点按下标排,带修莫队右端点按段下标排?
  • 板块学术版
  • 楼主hez_EX
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/1 14:20
  • 上次更新2023/11/3 00:05:21
查看原帖
为什么普通莫队询问右端点按下标排,带修莫队右端点按段下标排?
262620
hez_EX楼主2023/9/1 14:20

rt,即

普通莫队:

...
if(a.r^b.r) return a.r<b.r;
...

带修莫队:

...
if(where[a.r]^where[b.r]) return where[a.r]<where[b.r];
...
2023/9/1 14:20
加载中...