2025年5月26日
前缀数组和后缀数组
摘要： 前缀数组和后缀数组是算法竞赛中非常实用的技巧，能够有效地优化许多问题的解法。下面我将详细讲解这两种技术，并结合5个例题进行分析。 一、前缀数组（Prefix Sum Array） 基本概念 前缀数组是一种预处理技术，通过预先计算并存储数组前i个元素的和（或其他累积操作结果），可以在O(1)时间内查询 阅读全文
posted @ 2025-05-26 17:40 Thin_time 阅读(261) 评论(0) 推荐(1)