【手算】逆序数树形计算方法

计算过程:

  1. 给定一列数,从左向右,依次将每个数拿出来,作为一棵树的树根。
  2. 从剩下的数中,找比此数小的数,作为子节点加入到树中。
  3. 重复1、2,直到到达最后一个数停止。

数出二级节点,即叶子节点的个数,即为逆序数。

上图:
在这里插入图片描述
在这里插入图片描述

posted @ 2022-05-22 11:22  撬动未来的支点  阅读(26)  评论(0编辑  收藏  举报