基础并查集（Union-Find）详解（含两大核心优化）并查集是一种高效维护集合连通性的数据结构，核心解决“判断元素是否同属一个集合”“合并两个集合”两类问题，下面从基础逻辑到两大优化进行拆解。...

差分算法：快速更新区间对于刚接触算法的同学来说，面对“多次区间修改+最终查询”类问题（比如给数组的某段区间都加5、给某段区间的值都减3），第一反应往往是用循环遍历区间逐个修改——但如果区间范围很...

哈希思想之数组构造：轻松解决统计与区间问题对于刚接触算法的同学来说，哈希思想听起来似乎很抽象，但其实用数组实现的哈希思想是最基础、最易上手的算法技巧之一。它核心思路特别简单：用数组的下标当作“键...

前缀和算法：高效的区间求和核心方法前缀和算法是算法领域中经典的空间换时间策略，以一维前缀和为例：假如你有n个整数，有m次查询，每次求这n个数中某一子段的和，暴力模拟的话时间复杂度为O(nm)。此...

前缀和算法：高效的区间求和核心方法前缀和算法是算法领域中经典的空间换时间策略，以一维前缀和为例：假如你有n个整数，有m次查询，每次求这n个数中某一子段的和，暴力模拟的话时间复杂度为O(nm)。此...