求问字节跳动

洛谷P1908 https://www.luogu.com.cn/problem/P1908 逆序对常规解法归并排序或者离散化+树状数组（线段树），网上教程很多这里暂且不表，AVL树和红黑树也可以解决，但是略麻烦（比较小众），笔者在这里提供一种新解法——跳表（暂时在网上没看到有发的）。跳表https://oi-wiki.org/ds/skiplist/ 具体可以在这里了解，简略来讲就是可以进行二分查找插入等操作的单调链表，只不过这个链表的结点多了很多层（有点像树了，但实际不是），便于操作。类似这种（网上随便扒的图）思路来源 其实这种思路与树状数组解法或者AVL解法类似...