weixin_45819197的博客

原创 线段树-模板

树状数组and线段树 感悟： 1.了解线段树 2.区间修改，查询 以及建树 来一道题目理解理解：洛谷题目链接 线段树视频讲解配有代码详解 题意：题意很简单，给一a数组，对a数组有两种操作1,和2,输出操作2的结果. 1 x y k：将区间 [x, y][x,y] 内每个数加上 k。 2 x y：输出区间 [x, y][x,y] 内每个数的和。 思路: 线段树的区间修改和区间查询。 简单介绍一下线段树： 用一tree数组存放每个a数组一个区间和的值。 下面拿一张图直观了解下线段树的大致模样。 tr