鲍鲍

此处线段树是求区间和的用例 基本操作其实只有三个： 建立线段树，如果不是叶子结点，就递归向下构造，这里用data中的数据作为叶子结点的weight来构造。 更新线段树，更新data某个位置的值，需要将所有包含该位置的线段树更新。注意data和线段树是分开的，调用update方法并不影响data数组的值。 查询某一区间的值，使用线段树查询。 import java.util.*; public class Main { static int[] data; public static void m

昨天晚上看书的时候看见了并查集的实现，与之前见过的递归写法不同，在这里记录一下。 出处是《算法》第四版的配套网站。 /** * The {@code UF} class represents a <em>union–find data type</em> (also known * as the <em>disjoint-sets data type</em>). It supports the classic * <em>union<