摘要: 个人心得:线段树就是将一段序列拆分为一个个单独的节点,不过每俩个节点又可以联系在一起,所以就能很好的结合,比如这一题, 每次插入的时候都将这一段区间的最大最小值更新,就能大大减少时间。 这个线段树建立是以数组的,根节点为0,后面每次都是父节点*2+1/2。 这题简单的教会了我如何创建线段树,以及一些 阅读全文
posted @ 2017-08-09 16:17 余生漫漫浪 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 个人心得:不得不承认,有关平面图形空间感啥还是有很多不足,因为不足所以都不能很好把问题转化,更不能知道如何去想出方法,很无奈呀,得多想想这些方面了; 这一题一是不会很好的运用最短路算法,二是没能够很好的把问题转化。 后面看了题解才发现可以这样,可以将自己城镇到相邻的城镇也变成一条路径,这样求到所要去 阅读全文
posted @ 2017-08-09 09:49 余生漫漫浪 阅读(181) 评论(0) 推荐(0) 编辑