分类 CSP-J 下的文章

构造数组与哈希

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

前缀和

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