线段树
文章平均质量分 63
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
HDU-1698(线段树入门)
请您先别看着个代码,这个代码是我自己在通过自己对线段树的了解,自己写的...那不是一般的烂...是经过我无数的改正才改过来的 希望大家不要借鉴哦,,一会等我看看,别人的代码,然后再整理整理,出个漂亮的代码.嘿嘿 这个是超时的....#include #include #include #include int N;struct Node{ int left; int原创 2012-08-04 13:35:59 · 734 阅读 · 0 评论 -
HDU-1754(线段树入门)
这个代码觉得还可以看,,而且.我觉得,这样的风格稍微适合我点,,,大神的代码还是有点接受不了,暂时先用这个吧...大家看看.有什么可取之处.代码:#include #include #include #include int t[222222];struct Node{ int a; int b; int max;}tree[888888];int max(in原创 2012-08-04 22:53:13 · 754 阅读 · 0 评论 -
HDU-1166(线段树入门)
这个是很简单的一道线段树题目,当然肯定没有树状数组来这爽,但是作为练手的题目还是不错的...分享给大家我的代码..大家看看有什么可取之处的没有#include #include #include #include int N;struct Node{ int a; int b; int val;}tree[222222];void Pushup(int i){原创 2012-08-05 10:28:10 · 859 阅读 · 0 评论 -
HDU-2795(线段树入门)
这个说是线段树入门....我其实还是开始的时候没有摸到头脑的.....开始的想法是用普通方法做的,但是,自己忽略了20W*20W 400亿肯定会超时的....用其线段树就舒服多了.线段树不说可以省内存,但是他的有点就是可以优化询问....我把上一次的询问直接给你更新上去,你下次再问,我直接就给你个爽点的答案,这多爽!贴出线段树的代码:#include #include #原创 2012-08-06 11:16:01 · 643 阅读 · 0 评论 -
HDU-2828(线段树创新)
题目其实还是挺难理解的,,我读了很多遍才读懂,,,悲哀呀...摸到题目也是不知道怎么做...更别说往线段树上想了,,根本就想不到呀....看了比人的代码后,还是云里雾里的,也不是很清楚,,,但是自己能敲出来,其实这样是很悲哀的,,因为到下次还是不会,,,我会尽力理解的,,做题不要做数量,,,而是要做思想,如果成不了自己的东西,那么不好意思,你在浪费时间,而你在题目上花的时间也就全部原创 2012-08-06 22:26:52 · 1132 阅读 · 0 评论 -
POJ-3468(线段树_区间更新)
我都有点崩溃了,我发现我从来没有将线段树写的成功过,,每次都不是这个毛病就是那个毛病,真的狠烦!而且我也发现了,如果一直用tree[i]的形式写用以写错,,以后不这么用了,用两个数组好了.而且如果可以的话,,我还真的需要写成简便的那种写法了,,,.明天再练习一天吧,,其实我的时间真的不多了...加油贴出代码:#include #include #include #incl原创 2012-08-07 22:14:30 · 620 阅读 · 0 评论 -
HDU-1698(线段树又写)
这个题目已经写了好几遍了,,可还得写,为了把自己的代码风格给确定了,,是得,多写的..我觉得这个代码风格还是挺不错的,当然还能继续简化..不过,,,,我想暂时我还是不会选择那种方法吧,,,不过我是打心眼里面佩服那种能够写出很简洁代码的人的..贴出代码:#include #include #include #include struct Node{ int a; int b原创 2012-08-07 20:39:19 · 598 阅读 · 0 评论 -
HDU-1698(线段树_区间更新_java手写)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11449 Accepted Submission(s): 5661Problem DescriptionIn the game o原创 2013-04-26 22:55:28 · 846 阅读 · 0 评论