MnZn关于康托展开的一些疑惑,求解
  • 板块灌水区
  • 楼主Buried_Dream
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/12/26 08:02
  • 上次更新2023/10/28 13:36:32
查看原帖
MnZn关于康托展开的一些疑惑,求解
396974
Buried_Dream楼主2021/12/26 08:02

式子明白是什么意思,但后面用树状数组去维护,让 sumisum_i 变成求区间和的操作有点不理解。

	 2 4 5 1 3

关于这段序列的排名,他前面排名的个数为:ansans = 1×4!+3×3!+4×2!+0×1!+2×0!1 \times 4! + 3 \times 3! + 4 \times 2! + 0 \times 1! + 2 \times 0!

他的排名为 ans+1ans + 1

但用树状数组去维护的时候, 一开始都是变为 11

当你每遇到一个数的时候就在这个地方变为零。

而也就是从之前到现在的一个区间和,也就是比这一位大的数的个数。

当你扫到下一个数的时候,他之间的数在树状数组中就已经变为了零,那这样不会使他前面排名的个数减少吗,还是什么地方我理解错了,求解

2021/12/26 08:02
加载中...