- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 树状数组总结——详解（单点/区间查询， 单点/区间修改， 逆序对）
1、概述 树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？ 2、树状数组基本操作 传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构
2017-06-13 17:24:42
835
原创 差分数组的总结
差分数组的资料网上不太好找，蒟蒻表示网上学习这个自认为比较简单的技巧是比较麻烦的，于是蒟蒻觉得自己写下学习总结。 博客上看拉个题目意思大概是： 给定一个长度为N的序列： 首先进行X次操作，每次操作在Li和Ri这个区间加上一个数Ci。 然后进行Y次询问，每次询问Li到Ri的区间和。 初始序列都为0。 1 1 很多人第一眼看到这个题目第一反应都是线段树的裸题？但是本人认为线段树对
2017-06-12 16:06:15
534
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人