- 博客(1)
- 收藏
- 关注
RSS订阅转载 树状数组求区间极值(不带修改)
众所周知树状数组有着良好的特性：代码短，效率高。 但这样优良的数据结构不应只用于我们最初知道的,最基本的应用：单点修改，查询前缀和。 其应用可以更为广泛，如单点修改，查询区间极值。 由于区间极值无法像求区间和一样用两个前缀和之差来求，故其查询操作应对应的进行修改。 先从树状数组如此优秀的根源说起吧。它之所以拥有O(nlogn)的单点查询修改的复杂度，是因为它将1~n分为了至多logn块，每...
2016-10-04 16:58:28
1842
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人