2019年11月9日
树状数组复习笔记
摘要： 前置知识 树状数组，前缀和，差分 区间修改区间查询 首先我们要明白树状数组维护的是前缀和，这也是普通树状数组只能区间修改单点查询或者单点修改区间查询的原因。 其实树状数组也是可以支持区间修改区间查询的。 我们设数组 \(t\) 为数组 \(a\) 的差分数组，那么显然差分数组的前缀和数组就是原数组 阅读全文
posted @ 2019-11-09 18:03 准点的星辰 阅读(95) 评论(0) 推荐(0)
19CSP-J模拟赛五联测附加赛
该文被密码保护。 阅读全文
posted @ 2019-11-09 10:57 准点的星辰 阅读(5) 评论(0) 推荐(0)