spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)
标签: dimensional Querying fenwick matrix
上传时间: 2017-03-02
上传用户:chfanjiang
spoj dtree. Count the number of distinct elements in a given range. Usage is done using fenwick trees. Offline algorithm for queries
标签: distinct elements fenwick number
上传时间: 2014-01-20
上传用户:lhw888