2015年6月2日

树状数组--求逆序对-离散化

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define ll long long 6 #define MAX 500005 7 using namespace std; 8 9 struct Node10 {11 int val,po... 阅读全文

posted @ 2015-06-02 16:12 bai_yan 阅读(149) 评论(0) 推荐(0) 编辑

树状数组--前n项和；

摘要： 树状数组是和线段树类似的数据结构，基本上树状数组可以做的线段树都可以做；树状数组就是一个数组，在信息记录上有一些特点，以动态求前n项和为例：可以改变数组的某一个元素，求前n项和；数组tree[ i ]记录的是A[ i - lowbit ( i )+1]~A[ i ]的和，lowbit（i），表示i的... 阅读全文

posted @ 2015-06-02 12:19 bai_yan 阅读(324) 评论(0) 推荐(0) 编辑

导航