2018年8月2日
【暖*墟】 #洛谷提高网课# 8.2初级数据结构（2）
摘要： 【前缀和与差分】 1.前缀和求区间和 2.差分维护区间修改求值 差分可以将【区间（或多次单点）修改，单点查询】改为【单点修改，区间查询】。 差分是前缀和的逆运算，用于记录修改的状态，不能插入元素和删除。 3.分块的概念与运用 【例题1】 SOLUTION1 将查询区间分成中间整块+零散两边，此时两部 阅读全文
posted @ 2018-08-02 16:11 花神&缘浅flora 阅读(260) 评论(0) 推荐(2) 编辑