树状数组
关注
分享
扫一扫
文章平均质量分 50
Griffin_0
这个作者很懒，什么都没留下…
展开
-
hdu2838 Cow Sorting(树状数组)
树状数组求逆序对 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define Maxn 100005 #define MOD typedef long long ll; #原创 2015-10-23 19:23:21 · 371 阅读 · 0 评论 -
HDU 1541 Stars 树状数组
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define Maxn 15233 #define Maxx 32333 #define MOD typedef long long l原创 2015-10-13 23:05:27 · 403 阅读 · 0 评论 -
hdu 2689 sort it(树状数组 逆序数)
树状数组求逆序数，原来一直没搞明白，今天看了一遍文章讲的很清楚，下面把有关内容粘过来： 对于小数据，可以直接插入树状数组，对于大数据，则需要离散化，所谓离散化，就是将 100 200 300 400 500 ---> 1 2 3 4 5 这里主要利用树状数组解决计数问题。 首先按顺序把序列a[i]每个数插入到树状数组中，插入的内容是1，表示放了一个数到树状数组中。 然后使用s原创 2015-12-06 00:03:48 · 457 阅读 · 0 评论