摘要：
补坑咯~ 今天围绕的是一个神奇的数据结构：线段树。（感觉叫做区间树也挺科学的。） 线段树，顾名思义就是用来查找一段区间内的最大值，最小值，区间和等等元素。 那么这个线段树有什么优势呢？ 比如我们要多次查询1-n中的最大值，那么我们如果使用暴力来查找，那么我们每次查找的复杂度就是O(n) 但是如果我们 阅读全文
posted @ 2017-07-15 16:02
ghostfly233
阅读(232)
评论(1)
推荐(0)
摘要：
补坑补坑（(╯‵□′)╯︵┻━┻） 内容真的多。。。 一个一个来吧。 首先是最小生成树。 先讲一下生成树的定义 生成树就是在一张图上选取一些边，使得整个图上所有的点都连通。 那么我们要求的最小生成树有两种算法可以求：1、prim算法，2、kruskal算法 我们先讲讲prim算法 prim算法有点像 阅读全文
posted @ 2017-07-15 13:41
ghostfly233
阅读(368)
评论(0)
推荐(0)
摘要：
补坑时间到QAQ 好吧今天讲的是网络流建模与二分图匹配。。。 day3的网络流建模好像说的差不多了、（囧） 那就接着补点吧。。 既然昨天讲了建图思想，那今天就讲讲网络流最重要的技巧：拆点。 拆点，顾名思义，就是把一个状态拆成数个点以满足题目要求。 今天主要围绕一个例题来讲：修车。（虽然是丧题，但是却 阅读全文
posted @ 2017-07-15 13:19
ghostfly233
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号