用线段树咋实现改值然后还能做到排名？着急！
  • 板块学术版
  • 楼主Swiftie_wyc22
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/6/25 12:15
  • 上次更新2023/10/27 22:37:27
查看原帖
用线段树咋实现改值然后还能做到排名？着急！
285414
Swiftie_wyc22楼主2022/6/25 12:15

输入长度为n的序列，每次有两种操作，

第一种操作输入1 x v，将 nxn_x 改为v

第二种操作输入2 x，查询 nxn_x 在所有序列的排名！这个怎么实现啊，求大佬解答。

老师说用线段树，我觉得也是

2022/6/25 12:15