糖醋盐明清

数据结构

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / 数据结构（共4篇）

主席树

主席树又叫可持久化线段树为了实现可持久化这一目的，主席树在建树或者更新的时候会建立多个历史版本，以便于在之后的查询可以随时回到某个历史版本建立历史版本的方法有多种，但是为了实现空间和时间上的最优，我们采用下面的方法建立历史版本假定我们现在有一个问题，给你一个长度n为的序列da...

主席树可持久化线段树权值线段树

2019-06-11

0 502

扫描线

扫描线用于求多个不规则多边形相交的问题。例如给你如下图，让你求该图的总面积为了解决此类为题，我们引入了扫描线的概念. 扫描线是我们脑海中假象的一根线，它能够按照一个方向来扫描图形得到我们想要的信息；例如具体到本次问题，那么扫描线的作用可以概述为:扫描线从按平行于x轴的方...

扫描线线段树

2019-05-27

0 816

线段树002-区间修改

接下来讲解一下区间修改：在线段树001-概述中讲了单点修改，现在又增加了一种操作将区间x~y的值修改为v; 比如在下面这个图中我要将1~5区间的值全都改为v; 正常人的思维是把1~5这个区间的修改看成对点1,2,3,4,5的单点修改；但这样的复杂度是nlog(n)是比较高的；我们换...

线段树区间修改

2018-08-22

0 461

线段树 001- 概述

线段树就是一个能高效维护动态区间的一个数据结构；他能把一个区间分成多个区间，这些区间根据它们的之间的关系形成一个树形结构。这个过程可以构建出一颗完全二叉树。其中线段树的操作有： 1.修改 2.查询比如我们现在要维护一个长度为n的区间的和，那么当n...

线段树概述

2018-08-09

0 391