Fenwick Tree Pattern

Master the Fenwick Tree coding pattern with curated problems.

#Title
300Longest Increasing Subsequence
307Range Sum Query - Mutable
315Count of Smaller Numbers After Self
969Pancake Sorting
1409Queries on a Permutation With Key
1505Minimum Possible Integer After at Most K Adjacent Swaps On Digits
1649Create Sorted Array through Instructions
1756Design Most Recently Used Queue
2179Count Good Triplets in an Array
2193Minimum Number of Moves to Make Palindrome
2426Number of Pairs Satisfying Inequality
2659Make Array Empty
2907Maximum Profitable Triplets With Increasing Prices I
2913Subarrays Distinct Element Sum of Squares I
2916Subarrays Distinct Element Sum of Squares II
2921Maximum Profitable Triplets With Increasing Prices II
2926Maximum Balanced Subsequence Sum
3109Find the Index of Permutation
3161Block Placement Queries
3187Peaks in Array
3245Alternating Groups III
3380Maximum Area Rectangle With Point Constraints I
3382Maximum Area Rectangle With Point Constraints II
3515Shortest Path in a Weighted Tree
3624Number of Integers With Popcount-Depth Equal to K II
3671Sum of Beautiful Subsequences
3768Minimum Inversion Count in Subarrays of Fixed Length
3777Minimum Deletions to Make Alternating Substring
3841Palindromic Path Queries in a Tree
3907Count Smaller Elements With Opposite Parity
3930Power Update After K-th Largest Insertion II