关于cdq分治
  • 板块学术版
  • 楼主konyakest
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/29 09:38
  • 上次更新2023/10/27 01:02:18
查看原帖
关于cdq分治
482660
konyakest楼主2022/11/29 09:38

cdq的模板是每个点i有三个属性ai,bi,ci,对每个i求出aj<ai,bj<bi,cj<ci的j的数量

此时在树状数组的操作是(相当于)t[ci]++,询问时查询t[i]~t[ci]之和

现假设每个点还有一个属性s,对每个i求出aj<ai,bj<bi,cj<ci的j中,s最大的那个j是几,对应的s是几,树状数组应如何操作

2022/11/29 09:38
加载中...