PJ蒟蒻的zkw线段树详解(2)--单点修改_查询区间和

传送门 让我们先来一道特别简单的题目--单点修改与查询区间和 先贴一套PPT里面的图   上面就是zkw线段树的查询区间和方法... 当然,直接贴图当然很玄学... 分步来: 找到树的深度m[这里的深度定义为树的层数].ps:如果这个数不是满二叉树会自动将其添满0. ...

2018-08-17 20:00:13

阅读数 152

评论数 0

PJ蒟蒻的zkw线段树详解(1)--zkw线段树是个啥..

安利:zkw神犇的博客233..  本来连线段树都不会,但是后来遇到一个内蒙包头九中的dalao,然后带着我看zkw的那部神PPT《统计的力量》,于是开始慢慢地学会了zkw线段树 的一小部分... 于是就有了这系列详解.. 在zkw线段树的第一篇,我们要介绍一下什么是zkw线段树... ...

2018-08-17 19:29:07

阅读数 82

评论数 0

蒟蒻的图论总结(2):用Floyd、Dij.和SPFA解决最短路

(特别感谢zrt大佬对本节目的大力滋磁)讲完了图论的一些基本知识,我们也可以开始我们在图论海洋的畅游啦,当然现在要首先解决的是多年以来困扰NOIP图论界的基础问题:最短路提起最短路,各位大佬们首先想到的肯定就是SPFA,然而实际上,作为一个PJ蒟蒻,我想到的就是时间复杂度为O(n^3),空间复杂度...

2018-03-01 20:20:22

阅读数 223

评论数 0

蒟蒻的图论总结(1):图论的基本常识及目录

(特别感谢zrt大佬对本节目的大力滋磁)    把DP放在一边,我们先来讲讲图论...    图论.百度百科    图论,顾名思义,就是研究图的,那么图又是什么?    图.百度百科     (说这么玄学,一贯是百度百科的风格)                图,是由顶点集V和边的集合E组成的一种...

2018-02-27 10:25:37

阅读数 139

评论数 0

从“采药”问题看0/1背包

    (0/1背包题目:对于每一件物品,只能取一次,而且有容量限制,每件物品有重量和价值,决策为取与不取)    讲完了数塔问题,咱们再来看看一个炒鸡老炒鸡老的题目:NOIP2005 PJ组 第三题:“采药”。    题目描述    对于这道题目,我们先来想想搜索怎么写(因为DP和记搜很相似)。...

2018-02-22 15:11:13

阅读数 123

评论数 0

动态规划之数塔问题...

    这么简单的DP问题就不要再讲了吧...无奈楼翰诚大佬的数塔问题是在没讲清楚,也只好自己写一个...    数塔问题嘛...已经有很多大佬讲过了,比如这位令人熟悉的大佬BUT!    实际上关于这种从下往上的DP其实对于这道题完全可以从上往下DP...给张图:                ...

2018-02-21 17:06:51

阅读数 140

评论数 2

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