2025年5月25日
前缀和解题套路
摘要： 概念 1D前缀和 目前见到的题目大多使用inclusive前缀和 [a1,a2 ,a3 ,....,an] [a1,a1+a2,a1+a2+a3,....,a1+a2+...+an] 前缀和数组 差分数组 通过性质，可以使用的技巧 对差分数组计算前缀和还原出原数组an 对原数组an，[l,r]中每个 阅读全文
posted @ 2025-05-25 11:23 ijpq 阅读(13) 评论(0) 推荐(0)