13得票5回答
如何将数组区间内的所有值增加给定数量

假设我有一个长度为L的数组A。我将获得n个区间(i,j),并且我必须增加A[i]和A[j]之间的所有值。哪种数据结构最适合进行这些操作? 这些区间事先已知。 答案:线段树(Segment Tree)

10得票3回答
Cassandra中的范围查询(CQL 3.0)

我不完全理解Cassandra的一个主要部分:它的范围查询。我知道Cassandra强调分布式环境并专注于性能,但可能因为这个原因,它目前只支持几种能够高效完成的范围查询类型,我想了解的是:Cassandra支持哪些类型的范围查询。 据我所知,Cassandra支持以下范围查询: 1:使用...

9得票4回答
如何从Fenwick树中高效地找到一段连续的已用/空闲槽位范围

假设我正在跟踪Fenwick树中插槽的使用情况。例如,考虑跟踪32个插槽,导致Fenwick树布局如下图所示,其中网格中的数字表示底层数组中的索引,该数组由Fenwick树操作,每个单元格中的值是该段中“已用”项的总和(即数组单元格23存储范围[16-23]中使用的插槽数量)。最低级别的项(即...