树状数组
文章平均质量分 59
zshdove
这个作者很懒,什么都没留下…
展开
-
poj2299
本来应该是到很简单的题目的,暴力也可以过的只不过效率差点而已(n方)所以想用树状数组求解,但要注意几个问题,就是 1.树状数组不能为0; 2.要用离散化处理数据。都是要仔细才能发现的不说了上代码#include #include #include #define M 500008using namespace std;int c[M];int n;int lo原创 2015-03-26 20:27:33 · 304 阅读 · 0 评论 -
poj3067
这是一道树状数组的题,对大神来说是不是很简单呀,可惜我不是=-=。。。。简单说这题就是求逆序数,用树状数组快吧。。上代码(show you the code!!)#include #include #include #include #include #define M 1000005int c[M];int n,m;using namespace std;int l原创 2015-03-24 21:56:55 · 595 阅读 · 0 评论 -
poj2481
类似于一般的树状数组,就是输出的时候要注意按原来状态输出,(排序后顺序会乱,记得保存原来顺序)而且注意相等时候的特殊情况上代码:#include #include #include #include #define M 100008using namespace std;typedef pair ii;typedef struct cow{ii a;int num; }c原创 2015-03-31 11:13:00 · 539 阅读 · 0 评论