摘要: 求逆序数,数据很小可以暴力。但是用来练练线段树还不错,还有离散化。线段树求逆序数:从前往后插入数据,找比它大的数。或者从后往前插入数据,找比它小的数据。离散化可以用如下代码:bool cmp(int i,int j){ return now[i] #include #include using na... 阅读全文
posted @ 2013-07-10 23:46 little_hsu 阅读(114) 评论(0) 推荐(0) 编辑