2020年1月11日
Basic Thought / Data Structure: 差分 Difference
摘要： Intro: 作为查询界的 $O(1)$ 王者——前缀和的亲兄弟，差分，他可是修改界的 $O(1)$ 王者 Prerequisite knowledge: "前缀和" Function: 仅单次询问的区间修改 模板题： "洛谷P2367 语文成绩" 先想一想朴素算法怎么做吧 对于输入的每一组 $(x 阅读全文
posted @ 2020-01-11 09:41 BrianPeng 阅读(223) 评论(0) 推荐(0) 编辑