2014年4月24日

poj 2229 Ultra-QuickSort(树状数组求逆序数)

摘要： 题目链接：http://poj.org/problem?id=2299题目大意：给定n个数，要求这些数构成的逆序对的个数。可以采用归并排序，也可以使用树状数组可以把数一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 i- getsum( data[i] )，其中 i 为当... 阅读全文

posted @ 2014-04-24 22:56 东南枝DP 阅读(280) 评论(0) 推荐(0) 编辑

有一种树叫做线段树，有一种数组叫做树状数组

摘要： 近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激，而且老是听到群里的一些大神讲什么线段树，树状数组，分桶法呀等等一系列不明觉厉的东西，花了几天好好看了下线段树和树状数组，下面我来分享一些，我的心得和感悟，如有不足之处欢迎大神们前来狂喷。微软编程之美初赛第一场树题解http://bl... 阅读全文

posted @ 2014-04-24 18:01 东南枝DP 阅读(4145) 评论(1) 推荐(1) 编辑

导航