2015年12月3日
POJ2828---线段树与逆序数&&DUTOJ1210---逆序对构造排列
摘要： 来看这样一道问题：http://acm.dlut.edu.cn/problem.php?id=1210题目大意：对于一个1-n的排列，a1,a2,a3,a4...an我们把满足i aj这样的数对（ai,aj）成为一个逆序对，另有一个数组b【i】记录aj = i这样的逆序对的个数，例如排列：3 1 ... 阅读全文
posted @ 2015-12-03 18:02 Norlan 阅读(252) 评论(0) 推荐(0) 编辑