随笔分类 - 数据结构

[tem]线段树(白书版)

摘要：个人感觉有点坑 add用的标记永久化 set用的标记下传阅读全文

posted @ 2016-08-07 16:42 Candy? 阅读(274) 评论(0) 推荐(0)

[tem]树状数组

摘要：通过差分可以玩区间： bi＝ai－a(i-1) 查询时考虑位置对答案的贡献推导一下阅读全文

posted @ 2016-08-06 23:53 Candy? 阅读(440) 评论(0) 推荐(0)