@[__LYY_p](/user/283255)
在相应大小的节点存一下数量不就行了吗？
by _farawaystar_ @ 2022-11-30 14:53:21
pair<int,int>
by cmk666 @ 2022-11-30 14:53:53
@[__LYY_p](/user/283255)
你要哪种我可以给你发代码
by _farawaystar_ @ 2022-11-30 14:54:09
~~刚瞟了一眼首页以为谁JC我发帖呢~~
by RNTBW @ 2022-11-30 15:14:02
方法1：对于每个节点，左子树所有节点小于它，有子树所有节点大于或等于它
方法2：每个节点增加一个元素cnt，用于记录该值出现次数
by 东方澂 @ 2022-11-30 15:46:07
@[RyexAwl](/user/317459) +1
by lzyqwq @ 2022-11-30 17:59:30
在每个节点搞个映射值啊
by Knighthood @ 2022-11-30 19:56:39
@[CaCa_Condy](/user/320423) 那还平衡个啥啊，那你的树不是一条链吗）
by xx3333333333333 @ 2022-11-30 21:54:54
@[lovelyseele](/user/779995) 那你这么说他本来也会存成一条链啊？
by ACaCaca_ @ 2022-12-01 07:26:07