Content
给定一个正整数列表an 保证列表数字不相同
现在会删除m个数，你要输出删掉数字m之前，列表中有多少对逆序对
逆序对定义：满足i<j, ai > aj
Input
第一行包含两个正整数 n 和 m
n:一开始元素个数 ，m:会删除元素个数
第二行包括n个整数，即an
接下来的m行，每行一个整数，即要删除的那个数
Output
输出m行
每行为删掉输入的第i+2行前，列表中的逆序对数量
Sample Input
#1
5 4 1 5 3 4 2 5 1 4 2
Sample Output
#1
5 2 2 1
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1M
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1M
Hint ：
列表的变化：
1 5 3 4 2
1 3 4 2
3 4 2
3 2
3
对于100% 的数据，1≤n≤10^5,1≤m≤50000
#rmq
:D
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||