树状数组
文章平均质量分 63
hbzjklqh
这个作者很懒,什么都没留下…
展开
-
hdu2852KiKi's K-Number纠结中AC
//树状数组加二分查找。。这可是我自己想出来的啊。。看了一下网上的东东,发现也是这个思路。。窃喜中。。哈哈。我的树状数组和网上的不太一样。。他是求比其小的,我是求比其大的。。很奇怪,我觉得求比其大的容易,但是不知怎么的,网上的全是求比其小得。。 #include #i原创 2011-09-03 00:48:09 · 307 阅读 · 0 评论 -
树状数组小结
今天随着hdu3015的落马,菜鸟已经将网上说的各大oj上的树状数组切掉了。。没有了大牛告诉用 什么方法去做,以后的树状数组只能考自己的经验去切了。。先将近些天的心得,体会总结如下 。。 树状数组,其本质是一个一维数组(有时候也用到二维树状数组),只是在存储信息时与原创 2011-09-08 20:40:30 · 321 阅读 · 0 评论 -
poj 2155
#include #include #include #include #include #include #define N 1004 using namespace std; int tree[N][N],n; int lowbit(int原创 2011-09-08 21:06:43 · 248 阅读 · 0 评论 -
toj 3140
这个题简单模拟也能过,还是0ms!! //修改段,问点 #include #include #include #include #include #include #define N 504 using namespace std; int t原创 2011-09-08 21:04:25 · 265 阅读 · 0 评论 -
hdu 3015
#include #include #include #include #include #define N 100005 using namespace std; int tree[N+2],n,A[N+2]; struct pai {原创 2011-09-08 21:08:16 · 355 阅读 · 0 评论 -
poj 1990
#include #include #include #include #include #define N 20003 using namespace std; int tree[N+2],n,A[N+2]; struct pai {原创 2011-09-08 21:09:32 · 281 阅读 · 0 评论 -
poj 3321
//其实这个题的树状数组不是难点,映射是难点 #include #include #include #include #include #include #define N 100004 using namespace std; struct原创 2011-09-08 21:06:09 · 272 阅读 · 0 评论 -
hdu color on ball
//本题是改段问段的题目,和教主出的poj2155相似。 #include #include #include #include using namespace std; int A[100005],n; int lowbit(int k) {原创 2011-09-08 21:07:41 · 392 阅读 · 0 评论 -
hdu 2089 不要62
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和原创 2012-02-22 20:30:01 · 866 阅读 · 0 评论