差分数组详解差分数组（Difference Array）是前缀和数组的逆操作，用于快速对数组的某个区间进行增量更新。 概念差分数组是前缀和数组的逆操作，用于快速对数组的某个区间进行增量更新。 工作原理graph TB A["原数组a

并查集详解并查集（Union-Find Set）是一种树型的数据结构，用于处理一些不交集的合并及查询问题。 概念并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。 工作原理graph TB A["初始状态每个元素独立"