![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 71
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
HDU-1541(树状数组入门)
今天将树状数组看了看,觉得 树状数组真的挺神奇的呵呵...要想掌握好树状数组就得将lowbit()函数先弄清楚,而且也要懂得它的精华在哪里,主要就是就几个主要的函数,比如 add() 比如 sum函数等等..贴出代码:今天也看到了 要求 怎么样才是正规的写代码的方法, 以前自己感觉那么好的写代码的方法居然是错的....以前总觉得 空格敲多了不好看,,而且自己还私认为,,,空原创 2012-07-31 20:53:30 · 1643 阅读 · 2 评论 -
HDU-1166(树状数组入门)
这道题目,一看就是用树状数组写的嘿嘿.不错,一次性就写成功了嘿嘿.主要需要注意的点就是,询问的时候,由于是询问的区间,包括两边,所以你只能减去开头 往前面输一个 的营地的总和,,,贴出代码:#include #include #include #include int N;int T;int ar[50005];int lowb(int t){ return原创 2012-07-31 22:01:22 · 773 阅读 · 0 评论 -
HDU-1166(树状数组写法)
晕死,这也太坑爹了吧,,居然用cin会超时,这以后还让人怎么办呀,,我都快崩溃了,,为什么会出现这种情况呢? 那岂不是,c++的方便也不是那么狠明显了么? 因为你的方便都体现在了耗费时间上,那怎么能行!!!贴出代码:#include #include #include using namespace std;int a[50010];int Lowbit(int i原创 2013-01-02 09:52:51 · 458 阅读 · 0 评论 -
树状数组(模版)
不想说什么了./* *这是一个随意编出来的树状数组, *很简单的函数,就三个,一个lowbit, 一个getnum, 一个motify() *主要是他实现的思路 */ #include #include #include #include using namespace std;const int maxn = 111;int c[111];int原创 2013-04-09 22:31:19 · 1005 阅读 · 0 评论 -
《算法竞赛-训练指南》第三章-3.7_LA 3429(树状数组)
树状数组的题目还是说比较简单的吧,主要就是解决动态更新求和的问题。主要运用到的就是lowbit的翻倍求和思想。编码很少,但是主要是思想。一看出现:动态的修改单个元素并求前缀和的题目那就是用树状数组解决此问题的。别的不多讲了,这道题目还是比较不错的,将的是给你N个不相同的Ai,问你两个一小一大的Ai夹这一个中等的Ai的情况有多少种。解题想法是这样的,既然要求是不相等的,而且A的范围不大,可以想到原创 2013-09-02 21:08:59 · 731 阅读 · 0 评论