2017年8月20日
树状数组求逆序对
摘要： 首先，由于逆序对只考虑相对大小。可以离散化一下数组。 不妨设 A数组的逆序对是 当有A[j] A[i] 且j using namespace std; const int maxn = 2000000; struct rsqppp{ int data,num; }S[maxn]; define lo 阅读全文
posted @ 2017-08-20 21:02 rsqppp 阅读(92) 评论(0) 推荐(0)