K5kC | Code & More

Computer Science

Algorithms Programming Languages Database System Design

Blind 75 Difficulty: Easy Difficulty: Medium Difficulty: Hard

Android Data Science Computer Vision Simulations

UUID Generator Code Formatter

Range Sum Query – Mutable

medium Solve on LeetCode

Examples
Example 1
Example 2
Constraints
Related Problems
Solution
Method 1 - Naive
Method 2 - Segment Tree
Representation of Segment Tree
Construction of Segment Tree
Querying for sum of given range
Updation of value
Code
Complexity
Method 3 - Binary Index Tree / Fenwick Tree
Operations
Code
Complexity

Related Tags

binary-indexed-tree bt-binary-tree design fenwick-tree leetcode range-tree segment-tree

Privacy Disclaimer Report an Issue About

© 2026 K5kC | Code & More. All rights reserved.

चरैवेति चरैवेति | Keep moving on