树状数组
0Xabc
这个作者很懒,什么都没留下…
展开
-
搞懂树状数组
博客原文:http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了解她原理的前提下即使把代码倒背如流也理解不了...转载 2018-04-01 15:34:17 · 154 阅读 · 0 评论 -
51nod1019 逆序数
这一题可以用树状数组做(树状数组详解),思路分析:假设原数据为 1 9 6 8 3 4 0 7离散化后为 1 2 3 4 5 6 7 8 (离散化是为了有效利用空间,因为给的原始数据不一定是连续的,比如原始数据是:1 10000 10000000,离散化后只需要一个存三个数据的数组即可,离散化并不会对后面根据大小排序造成影响,因为我们是根据结构体中原数据的大小对离散化后的数据...原创 2018-04-01 17:13:00 · 256 阅读 · 0 评论