自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

2017/10/15训练心得

这两天一直在尽可能的作杭电的线段树和树状数组专题,但是到现在为止还有6、7道没有做,怪自己国庆没有做太多的题目,也怪自己的代码实现能力太差,有些有思路的题完全做出来也需要很多的时间,一些复杂的题目更是需要看着题解写,按照之前队里的约定,我得离队了,回想起前天和队友一起到网吧刷野想要尽可能的做完题目...

2017-10-15 22:33:26

阅读数 86

评论数 0

POJ4638

题意:给定n个数的序列,进行m次查询,求查询区间里的连续数段的个数 例:(1,3,5,4,2)查询区间[2,4]的连续序列个数为1   题解:利用树状数组来维护区间,其sum()函数求的值为从1位置到pos[v[i]]位置的连续序列的段数,每一个数组元素的值是表示v[i]这个数插入进树后对总...

2017-10-15 22:31:49

阅读数 81

评论数 0

POJ1990

题意:FJ有n头牛,排在一条直线上(保证坐标不出现重复),另外每头牛还有一个自己的声音,如果i和j牛之间进行沟通,则需要两头牛的声音最低为max(vi,vj),消耗的体力为max(vi,vj)*(两头牛之间的距离),求所有牛进行沟通现消耗的体力 思路:建立两个树状数组维护坐标值小于等于x的牛有几...

2017-10-15 22:31:13

阅读数 95

评论数 0

2017/10/12训练心得

又到了写心得的时候,这个周空余时间看了很多大牛对于线段树和树状数组的讲解视频,知识点还是那些知识点,没有太多过于新鲜的东西,尽管讲起来没有太多可以学习的东西,有些大牛说话甚至都听不清楚,但让让我比较吃惊的是大牛们的敲代码的速度是真的快啊,代码的生成速度和我的思维的速度差不多,又一次意识到了差距。接...

2017-10-12 21:34:25

阅读数 105

评论数 0

线段树扫描线总结

通过扫描线求一个由多个图形构成的图形的面积,就是用一条拟定出的线不断的划分每一个小矩形的面积,这一点并不难理解,之前困扰我的是如何用代码实现:因为同一个高度上的小矩形可能是不连续的多个,而且小矩形的低可能是double类型的数据,这两个地方比较困扰我。 最开始的用扫描线的方法来求面积,又要用上线段...

2017-10-08 17:55:14

阅读数 337

评论数 0

线段树

二维线段树模板 #include    #include  #include  #include using namespace std; const int N=; int tree[N][N //建立y轴方向上的线段树,作为一维线段树的一个节点 void Build_2(int node...

2017-10-08 17:49:38

阅读数 127

评论数 0

17年国庆小长假训练心得

国庆小长假结束,总结一下假期的学的东西,重点还是线段树和树状数组的内容,对线段树的二维转一维有更深的理解,主要看了扫描线这一类问题,因为之前一直没有看懂,虽然原理并不难,但真是代码实现起来之前也搞不太清楚。由于回老家的原因耽误几天时间,坐了很长时间的火车,在车上也看了随机算法和一些博弈论的内容(如...

2017-10-08 17:46:35

阅读数 114

评论数 0

HDU2795 Billboard题解

问题不难,简单的线段树模板题,但是有两个地方值得学习 一个是有height和n中小的那个值进行建树,在不影响题意的前提下节省了空间内存 二是在写函数的时候不能指望一个函数解决太多事情,就Update()来说,开始我是把不能存放的情况也加进去,后来出现WA,将函数简化后,把不能放的情况拿出来,简...

2017-09-28 21:25:28

阅读数 90

评论数 0

线段树基础

平衡二叉树是完全二叉树,算法复杂度为O(logn)级别,建树用二分法找到左右两个子节点,直到不能继续划分节点,线段树主要用于处理一段连续区间的插入、查找、统计、查询等操作,线段树的运行时间主要是 1、对于任意两个节点的区间,要么完全包含,要么互不相交 2、任意线段[a,b]在线段树的查询或查找...

2017-09-28 19:19:50

阅读数 49

评论数 0

2017/9/24

6场网络赛打完了,每次只能出一道或两道题目,看到了现在和其他队伍的差距,还需要更多的学习和练题,希望以后能达到自己想达到的目标

2017-09-24 20:18:17

阅读数 91

评论数 0

2017/9/21

看了一个星期的题目,只是做题比以前多一些思路,像是二维转一维、离线等方法,但是对线段树却没有新的心得

2017-09-22 00:19:22

阅读数 61

评论数 0

2017/9/14

课余时间看了看《挑战程序设计》这本书,对于线段树和树状数组的地方做出一定总结,其实现在看题目对于知识点的理解帮助更大,但我想再把知识点确定一下,之后总结题目,望老师理解 线段树是擅长处理区间的,树上的每个节点都维护一个区域,根维护的是整个区域,每个节点维护的是父亲的区间二等分后的其中一个...

2017-09-14 21:57:27

阅读数 104

评论数 0

2017/9/10

通过今天和昨天的网络赛发现题目还是有一定的思路的,但是用代码实现起来就会速度会比较慢,而且这一点在日常的java的编程中也有体现,想了原因,我个人认为是由于接触计算机的时间较晚,对于敲键盘的手速还不够快,编程序的时候还需要看着键盘敲,以及对于思路需要反复思考其正确性导致变成编程速度缓慢,这一点还是...

2017-09-10 22:08:32

阅读数 81

评论数 0

2017/9/7

首先感慨一下时间过得很快,转眼已经是开学的第三篇博客了,在这一个半星期的时间里基本是只有在看线段树的相关内容,线段树以及树状数组在实际应用中的难处在于不容易想到用线段树或树状数组解决问题,经过近期的看题总结了一些线段树的常用用法,struct定义节点类型,其中一般包括区间值和维护的值,维护的值通常...

2017-09-07 21:52:12

阅读数 89

评论数 0

2017/9/3

个星期的训练让我对线段树的运用有了更深一些的理解,用来维护区间值,其实对线段树有一定了解后会发现用线段树解决问题也并不算难,因为解题的步骤和程序都有一定的相似之处,包括Build()函数建立区间,用Updat()函数不断的对叶子结点的值进行更新,而叶子节点的类型常常被定义为struct类型,所以对...

2017-09-04 01:06:09

阅读数 88

评论数 0

2017/8/31

开学虽然还没有几天时间,但是能够明显感受到课程的难度有了提升,空闲时间总是先写完作业就将时间投入到acm的训练中,不能像暑假里系统地训练是肯定的,但是对于acm的学习也不可能用零碎的时间来做,毕竟零零碎碎的时间可能很难想明白一道题目甚至是一个知识点,所以在需要在acm的学习时间需要固定的一段时间里...

2017-08-31 21:34:09

阅读数 77

评论数 0

2017/8/25

一个月的集训就要结束了,只是觉得时间过得太快,仿佛不久之前才开始第一趟ACM课。       在这一个月是时间里,非常感谢老师和同学的帮助,因为当时的ACM选修课我没有选,后来去蹭课又是在选修课已经开了两周的情况下才去听,所以那时候感觉自己好像一直比其他人差不少,其实现在看看,那个时候学的东西也...

2017-08-25 19:35:54

阅读数 109

评论数 0

2017/8/24

Bad Hair Day 题意:给出从左到右的牛的高度,每头牛可以在不被挡住视线的情况下看到右边的牛,求所有牛能够看到的右边的牛的数量和。 解题思路:构建一个递减的单调栈,每次插入一头牛的数据时,将前面小于它的高度的数据删除,每清除之前小的数据之后插入新的数据之前用sum求一次累加和,其表达的...

2017-08-24 21:31:27

阅读数 82

评论数 0

2017/8/23

树状数组和线段树的题目解起来没有想象中来的简单,一个题目往往在知道了题意以后不能很快有思路,需要在纸上进一步件问题转化后才能有所思路。 总结这几天对树状数组和线段树的学习我发现,树这种数据结构在使用起来需要很强的逻辑性,这一点和在学习动态规划时有相同的感受,因为大部分情况都是用数组(或者一维或者...

2017-08-23 20:15:46

阅读数 99

评论数 0

线段树和树状数组的认识与总结

线段树(Segment Tree)和树状数组(Binary Indexed Tree)具有相似是结构特点,都是以二叉树作为基础进行数据运算,都是擅长处理区间上的数,不同的是线段树的每个节点维护的是对应区间的最小值,所以善于处理区间上的最小值,而树状数组的节点维护的是对应区间的数的和,所以更善于处理...

2017-08-21 20:50:41

阅读数 303

评论数 0

提示
确定要删除当前文章?
取消 删除