2020年1月8日
Basic Thought / Data Structure: 前缀和 Prefix Sum
摘要： Intro: 在OI中，前缀和是一种泛用性很高的数据结构，也是非常重要的优化思想 Function: 求静态区间和 模板题：输入序列 $a_{1..n}$ ，对于每一个输入的二元组 $(l,r)$ ，求 $\sum_{i=l}^ra_i$ 先想一想朴素算法怎么做吧 对于输入的每一组 $(l,r)$ 阅读全文
posted @ 2020-01-08 12:51 BrianPeng 阅读(367) 评论(0) 推荐(1) 编辑