线段树（一） 线段树是一种维护区间信息常用的树形数据结构。在全国青少年信息学奥林匹克竞赛大纲内难度评级为 6，是提高级中开始学习的数据结构。 本篇文章讨论的内容是线段树的基本结构与操作、线段树的延迟更新。 代码模板 代码模板-线段树 基本结构 ...

树状数组是一种基于二进制拆分的思想，用来动态维护序列的前缀和的树形数据结构。在全国青少年信息学奥林匹克竞赛大纲内难度评级为 6，是提高级中开始学习的数据结构。树状数组的基本操作：1. 修改序列中的一个数。2. 查询序列前缀和。 基本思想 树状数组是...

基础知识 并查集是一种树形数据结构。在全国青少年信息学奥林匹克系列竞赛大纲中难度为 6，是提高级中学习的数据结构。 并查集的基本操作： 查询一个元素在哪个集合。 合并两个集合。 使用一个森林来存储并查集，一个元素是一个结点，每棵树是一个集合。用...