题意： $N\le 10^5的序列，A_i\le N，将这个序列按顺序装入一个deque$$每次装在deque的首尾概率均等，问所有序列相邻逆序个数的期望$$相邻逆序个数：=\sum_{i=1}^{N-1} A_i > A_{i+1}$     Read more