616 字 1 分钟

# 简述 java.io 是 Java 自带的实现基本的输入输出操作的一个包。其中重要的类包括 File 类等。我们在下面一一介绍。 # File 类 在 Java 中，对文件和目录的管理可以采用 File 类实现，每一个 File 对象可以表示一个文件，也可以表示一个目录 (文件夹)。 File 类继承自 Object 类。引入可以通过 import java.io.File; 实现。 File 类可以实现对文件和目录的属性修改，但是不能实现对其内容的修改。 # 构造函数 File 的构造函数包括四种。 File(String pathname); //...
995 字 1 分钟

# 概述 线段树 (segment tree) 是用来维护区间信息的数据结构，可以参考板子题【模板】线段树 1、【模板】线段树 2 及【模板】线段树 3。以上三题中，前者是后者的子集。下面，我们以区间和作为例子进行讨论。 线段树的想法是通过将长度大于 1 的区间划分成两个区间进行递归维护。这样，就可以形成一个树形结构，我们称之为线段树。对每次修改，我们需要修改 O(log⁡n)O(\log n)O(logn) 级别节点的值。对每一次区间信息检索，我们需要查询 2log⁡n2\log n2logn 级别节点的值。 #...