分类 CSP-J 下的文章

前缀和

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