保存帖子
发现
索引
热门
陶片放逐
关于
试解释本题的树状数组解法
板块
P1908 逆序对
楼主
yuntianshen
当前回复
2
已保存回复
2
发布时间
2024/5/20 14:53
上次更新
2024/5/20 19:28:47
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
试解释本题的树状数组解法
yuntianshen
楼主
2024/5/20 14:53
本人蒟蒻,根据第一篇题解的树状数组解法,这个解法的核心思想是对原序列的桶排所形成的数组维护一个树状数组,再求前缀和以统计先于k出现且大于k的数的是数量,对吗
2024/5/20 14:53
加载中...