线段树
文章平均质量分 60
线段树
爱敲代码的Harrison
种一棵树最好的时间是十年前,其次是现在。
展开
-
线段树练习——掉落的方块
package com.harrison.class21;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.TreeSet;/** * @author Harrison * @create 2022-04-01-13:17 * @motto 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。 */public class Code02_FallingSqua原创 2022-04-01 13:46:36 · 191 阅读 · 0 评论 -
线段树,,
线段树线段树解决的问题1.区间上的统一增加2.区间上的统一更新3.区间上的累加和统一查询任何一个结点 i 的父结点是 i/2,任何一个结点 i 的左孩子是 2i,右孩子是 2i+1,因为下标从1开始算,有点像堆。数组长度是2的几次方时候,最省空间,只需要准备2N长度的数组;数组长度是2的几次方+1的时候,最浪费空间,但也只需要准备4N长度的数组就可以了。左边可以得到某一个信息,右边可以得到某一个信息,父结点的信息可以由左右两个信息在O(1)时间内加工好,而且不用具体调研底层状况的,这一原创 2022-04-01 13:12:29 · 759 阅读 · 0 评论