csai_H

摘要： ##线段树（Segment Tree） 线段树是主要用于维护区间信息（要求满足结合律）的数据结构。与树状数组相比，线段树可以在$O(\log N)$ 的时间复杂度内实现**单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）**等操作。 ###引入： 问题1： 有 $n(n \leq 阅读全文

摘要： #并查集 大佬笔记如下： 通俗易懂 https://zhuanlan.zhihu.com/p/93647900 ##并查集是什么？ 主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作： 合并：把两个不相交的集合合并为一个集合。 查询：查询两个元素是否在同一个集合中。 作用: 实 阅读全文