fenwick-tree

There are 0 repository under fenwick-tree topic.

tr0j4n034 / SPOJ
SPOJ solutions (user: mahmud2690)
spoj algorithm-challenges algorithms spoj-solutions tree-structure python3 c-plus-plus segment-tree algorithms-datastructures fenwick-tree treap binary-search
Language:C++ 91
ekzhang / library
Advanced algorithm and data structure library in C++
cplusplus competitive-programming algorithms-and-data-structures code-library graph-algorithms dynamic-programming aho-corasick fenwick-tree segment-tree lazy-propagation max-flow suffix-array treap splay-tree
Language:C++ 57
yourbasic / fenwick
List data structure supporting prefix sums
fenwick-tree data-structure prefix-sum go
Language:Go 43
jermp / psds
Efficient Prefix-Sum data structures in C++.
prefix-sum data-structures simd simd-instructions fenwick-tree segment-tree
Language:C++ 23
KHvic / algorithms
Advance algorithm implementations
hopcroft-karp markov-chain edmonds-karp-algorithm blossom-algorithm tarjan-algorithm hierholzer suffix-array kmp-algorithm segment-tree fenwick-tree sparse-table interval-tree number-theory kosaraju max-flow z-algorithm mo-algorithm square-root-decomposition heavy-light-decomposition manacher-s-algorithm
Language:C++ 13
dignipy / dignipy
Various data structure implementations in Python
python data-structures datastructures binary-search-tree graph multiway-tree space-partition-tree dicision-tree disjoint-set fenwick-tree segment-tree zero-suppressed-dicision-diagram rope rope-string
Language:Python 11
Amirparsa-Sal / Data-Structure-Algorithms
My personal experiences in practicing data structures and algorithms.
algorithms graph trees stack dynamic-array queue union-find linkedlist sparse-table heap fenwick-tree binary-search-tree avl-tree
Language:Java 8
jemshit / DataStructures
Data Structures naively implemented in Kotlin for learning purpose
data-structures kotlin algorithms priority-queue binary-search-tree avl-tree fenwick-tree binary-indexed-tree queue stack union-find trie suffix-array lcp-array disjoint-set hash-table
Language:Kotlin 6
paras2411 / Algorithms
Algorithms useful for CS graduates
kmp-algorithm z-algorithm combinatorics combinations bfs-algorithm dfs-algorithm prim-algorithm kruskal-algorithm segment-tree fenwick-tree binary-indexed-tree dijkstra-algorithm dijkstra sieve-of-eratosthenes rabin-karp-algorithm rabin-karp algorithms matrix-exponentiation topological-sort van-emde-boas
Language:C++ 6
smarchini / hybrid-fenwick-tree
Dynamic succint/compressed rank&select and fenwick tree data structure
binary-indexted-tree fenwick-tree rank-select ranking-algorithm succint-data-structure
Language:C++ 6
summivox / fenwick.rs
fenwick: rust implementation of Fenwick trees (aka. binary/bit indexed trees)
rust-library data-structures algorithm fenwick-tree
Language:Rust 6
ViktorSlavkovic / Fenwick
Analysis, Implementation and Applications of Fenwick Trees
fenwick-tree fenwick binary-indexed-tree rmq rmq-problem algorithms data-structures
Language:C++ 6
dstein64 / fenwick
An implementation of Fenwick trees (Fenwick 1994).
fenwick-tree binary-indexed-tree data-structures
Language:Python 5
peterbudai / redux
Adaptive Arithmetic Compression Library Written in Rust.
rust arithmetic-coding fenwick-tree compression
Language:Rust 5
skyzh / data-structure-deque
A deque of O(sqrt n) complexity on access, insert and remove, with an optimization for O(log n) access based on fenwick tree.
fenwick-tree binary-indexed-tree deque cpp
Language:C++ 5
ks-amit / Competitive-Programming
All you need to save time :p
fenwick-tree segment-tree sieve-of-eratosthenes euclidean-algorithm exponentiation primality-testing disjoint-unions kmp-algorithm z-algorithm programming c-plus-plus heavy-light-decomposition lowest-common-ancestor lca-problem matrix-multiplication matrix-exponentiation graph-theory
Language:C++ 4
100sarthak100 / DataStructures-Algorithms
Data Structures and Algorithms Questions and Solutions.
trees linked-list graph dynamic-programming greedy-algorithms backtracking-algorithm array divideandconquer bitmanipulation fenwick-tree segmenttree hacktoberfest
Language:C++ 3
HenryRLee / fenwick-tree
A C++ Fenwick Tree Library
fenwick fenwick-tree binary-indexed-tree
Language:C++ 3
jigyansunanda / Leetcode-Practice
My LeetCode solutions while practicing
arrays binary-indexed-tree binary-search binary-search-tree binary-tree dp dynamic-programming fenwick-tree graphs leetcode leetcode-solutions linked-list searching segment-tree sorting strings trees trie
Language:C++ 3
mnpsnuwan / datastructures
A collection of powerful data structures are using java
arrays data-structures java max-heap min-heap priority-queue queue stack doubly-linked-list singly-linked-list kruskal-algorithm union-find binary-search-tree hashtable splay-tree union-find-algorithm fenwick-tree suffix-array avl-tree red-black-tree
Language:Java 3
VarunManchanda / DataStructuresInC-
This is the repository which contains all Data Structures completely developed in C++
trees heaps stack bitmask tries prims-algorithm arrays prime-sieve kruskal-algorithm segment-tree fenwick-tree queue dijkstra-algorithm dfs-algorithm bfs-algorithm kmp-algorithm gauss-formula
Language:C++ 3
willsaibott / advanced_library_cpp
Advanced library
cpp cpp14 cpp17 cpp-library advanced-data-structures advanced-algorithms multithreading concurrent-programming concurrency-library concurrency binary-search-tree segment-tree std cpp11 documented fenwick-tree
Language:C++ 3
wisdommatt / go-data-structures
A collection of data structures implemented in Go.
golang go data-structures algorithms linked-list doubly-linked-list bst binary-search-tree fenwick-tree hash-table heap min-heap priority-queue min-priority-queue queue stack union-find disjoint-set binary-heap suffix-array
Language:Go 3
zarif98sjs / Advanced-Data-Structure-and-Algorithm
Implementation of all the Data Strucuture & Algorithms learnt during CP and undergrad life
data-structures advanced-data-structures algorithms graph-theory shortest-path articulation graph-traversal search-algorithms segment-tree fenwick-tree bit disjoint-set merge-sort-tree priority-queue mo-algorithm dynamic-programming
Language:C++ 3
ameya98 / ExoticDataStructures
Exotic data structures in C++14.
fenwick-tree skiplist data-structures hashing dynamic
Language:C++ 2
Blazer-007 / Competitive-Programming
All about Competitive Programming
competitive-programming codeforces fenwick-tree segment-tree graph-theory dfs bfs network-flow heap bitmasking codechef hackerearth hackerrank hacktoberfest
Language:C++ 2
jumbuna / data-structures-algorithms
Common Data Structures And Algorithms Implemented In C++. FOR LEARNING PURPOSES ONLY
redblacktree fenwick-tree avl-tree aa-tree splay-tree b-tree hashmap binaryheap bptree radix-tree trie quicksort merge-sort binarysearch exponential-search jump-search kmp-algorithm rabin-karp-algorithm z-algorithm boyer-moore-algorithm
Language:C++ 2
klyashko / algorithm-playground
algorithms aho-corasick avl-tree binary-indexed-tree fenwick-tree binary-heap bit-map heavy-light-decomposition huffman-tree kd-tree interval-tree palindromic-tree segment-tree sparse-table splay-tree suffix-array suffix-automaton suffix-tree competitive-programming leetcode-java
Language:Groovy 2
man-fish / goalgorithms
Algorithms + Data Structures = Programs
go algorithms data-structures avl-tree redblacktree trie disjoint-sets hashset bloomfilter fenwick-tree bitmap priority-queue segment-tree scapegoat-tree heap binary-search-tree double-linked-list losertree external-sort lru
Language:Go 2
ShehneelKhan / Two-Dimensional-Binary-Indexed-Tree
It is a data structure used to update and query a 2D matrix in a better way because of its good time and space complexities.
fenwick-tree data-structures python prefix-sum 2d-fenwick-tree
Language:Python 2
dirckvdende / competition-reference
A reference document that can be used in programming competitions
competitive-programming-reference competitive-programming icpc reference aho-corasick dsu fenwick-tree kmp segment-tree trie dijkstra geometry interval-tree k-d-tree max-flow prim rolling-hash-functions sparse-table stable-matching-problem topological-sort
Language:TeX 1
ivangalbans / researchgate-codes
Solution to the problems published in my articles of ResearchGate.
codes convex-hull-trick fenwick-tree papers research string-hashing
Language:C# 1
iwilare / CompetitiveProgramming
Assignments for the "Competitive Programming and Contests" 2020/2021 course @ Department of Computer Science, University of Pisa https://github.com/rossanoventurini/CompetitiveProgramming
competitive-programming cpp data-structures codeforces fenwick-tree segment-tree
Language:C++ 1
joshua-light / fenwick-tree-rs
A Fenwick tree implementation.
fenwick-tree data-structures rust
Language:Rust 1
MatijaEskicWork / Algorithmic-Problems
Here are solutions from problems that i coded for my assignment, preparing for competitions. They are sorted by some criteria, like DP, greedy, ad hoc, etc.
algorithms algorithms-and-data-structures dynamic-programming ad-hoc greedy-algorithms greedy binary-search string-matching string-search lcs-algorithm codeforces-solutions atcoder-solutions atcoder-educational-dp bitset bits fenwick-tree binary-indexed-tree spoj-solutions
Language:C++ 1
mgalang229 / Codeforces-1234D-Distinct-Characters-Queries
binary-indexed-tree fenwick-tree
Language:Java 1

fenwick-tree

tr0j4n034 / SPOJ

ekzhang / library

yourbasic / fenwick

jermp / psds

KHvic / algorithms

dignipy / dignipy

Amirparsa-Sal / Data-Structure-Algorithms

jemshit / DataStructures

paras2411 / Algorithms

smarchini / hybrid-fenwick-tree

summivox / fenwick.rs

ViktorSlavkovic / Fenwick

dstein64 / fenwick

peterbudai / redux

skyzh / data-structure-deque

ks-amit / Competitive-Programming

100sarthak100 / DataStructures-Algorithms

HenryRLee / fenwick-tree

jigyansunanda / Leetcode-Practice

mnpsnuwan / datastructures

VarunManchanda / DataStructuresInC-

willsaibott / advanced_library_cpp

wisdommatt / go-data-structures

zarif98sjs / Advanced-Data-Structure-and-Algorithm

ameya98 / ExoticDataStructures

Blazer-007 / Competitive-Programming

jumbuna / data-structures-algorithms

klyashko / algorithm-playground

man-fish / goalgorithms

ShehneelKhan / Two-Dimensional-Binary-Indexed-Tree

dirckvdende / competition-reference

ivangalbans / researchgate-codes

iwilare / CompetitiveProgramming

joshua-light / fenwick-tree-rs

MatijaEskicWork / Algorithmic-Problems

mgalang229 / Codeforces-1234D-Distinct-Characters-Queries