2020年3月1日
差分与前缀和
摘要： 1. 一维前缀和 ： 给你一个数列 ：a1 , a2 , a3 , a4 , ....... , an 。 以及 k 次询问。 每一次询问给出两个数 L 、R ，要求你回答这个数列的 [ L , R ] 区间内所有数的和是多少 (即 sum( L,R ) ) 解法 ： 1. 暴力。每次询问都用一层 阅读全文
posted @ 2020-03-01 14:46 popozyl 阅读(469) 评论(0) 推荐(0) 编辑