Skip to content

Implementation of a one-dimensional, two-dimensional Fenwick tree and a Fenwick tree with pending operations.

Notifications You must be signed in to change notification settings

fedoik/fenwick_tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Fenwick tree

Wiki
Brilliant
Codeforces

Program description

The program has three classes:one_dimensional_fenvick_tree, pending_one_dimensional_fenvick_tree, two_dimension_fenvick_tree.

  • one_dimensional_fenvick_tree - class for a simple one-dimensional fenwick tree
  • pending_one_dimensional_fenvick_tree - class with implemented pending operations (The structure no longer has a BIT array. Now we store an array of statuses from which the Fenwick tree is built at the right time)
  • two_dimension_fenvick_tree - class with 2D Fenwick tree

All three classes have standard fenwick tree methods such as item update, prefix sum and interval sum.

About

Implementation of a one-dimensional, two-dimensional Fenwick tree and a Fenwick tree with pending operations.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages