糖醋盐明清

分类

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

/ 注册

全部文章（共3篇）

线段树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

扫描线

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

扫描线线段树

2019-05-27

0 816