糖醋盐明清

数据结构

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

/ 注册

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

线段树002-区间修改

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

线段树区间修改

2018-08-22

0 461