This article examines data structures such as wood pieces and wood Fenwick. Namely, their construction, calculation and modification of a given function element or elements of the interval. Also the two-dimensional version and persistent data structures. Developed by improving the structure of the data segment tree for multidimensional case for working with multidimensional data sets.