2016年11月7日
hdu_5193_Go to movies Ⅱ(带插入删除的逆序对，块状链表)
摘要： 题目链接：hdu_5193_Go to movies Ⅱ 题意： 有n个人站成一排,每个人的身高为Hi。每次有人加入或者有人离开,就要判断有多少人站反了(i < j&&Hi>Hj) 第一行n,m,接下来n个整数(n,m<=2e4) 接下来m行, 0 x y 表示有一个身高为y的人插在x后面,x=0表 阅读全文
posted @ 2016-11-07 21:16 bin_gege 阅读(273) 评论(0) 推荐(0)