我们都有到图书馆借书的经历，偌大的图书馆，为什么能在短的时间内找到想要找的书？如果这些书是杂乱无章的堆放，或者没有任何标识的放在书架，那么还能这么快的找到吗？这个场景就很接近我们软件开发中使用数据库的场景，图书馆的书就类似我们数据表中的数据，楼层索引牌、书架分类标识、索书号就类似我们查找数据的索引。那我们常用的数据库的索引底层的一个数据结构是什么样的呢？要了

一、题目解读“小杨的握手问题”源自2023年GESP六级考试（对应洛谷题目B3874）。题目描述为：给定一个长度为N的排列，每次将当前数与之前未访问过的数握手，求总共握手次数。本质上是求排列中逆序对的个数，即统计每个数右侧比它小的元素数量。需设计高效算法在