关于这题的权值线段树做法 WA 掉了 点 2 和点 10
  • 板块学术版
  • 楼主MuYC
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/6/7 11:52
  • 上次更新2023/11/4 22:12:07
查看原帖
关于这题的权值线段树做法 WA 掉了 点 2 和点 10
67817
MuYC楼主2021/6/7 11:52

【模板】二逼平衡树(树套树)

RT。

思路:

求一个数的排名等于求小于等于这个数 - 1 的数的个数再 + 1

求排名为 k 的数就直接权值线段树上二分。

求前驱后继做法是先求出给定数的排名,然后再 + 1 或者 - 1 求对应的值

求大佬康康。

2021/6/7 11:52
加载中...