← back

Segment Tree

66 questions · 0 seen

All Segment Tree problems

Problems

218 The Skyline Problem
307 Range Sum Query - Mutable
315 Count of Smaller Numbers After Self
327 Count of Range Sum
406 Queue Reconstruction by Height
493 Reverse Pairs
673 Number of Longest Increasing Subsequence
699 Falling Squares
715 Range Module
729 My Calendar I
731 My Calendar II
732 My Calendar III
850 Rectangle Area II
1157 Online Majority Element In Subarray
1395 Count Number of Teams
1505 Minimum Possible Integer After at Most K Adjacent Swaps On Digits
1521 Find a Value of a Mysterious Function Closest to Target
1622 Fancy Sequence
1649 Create Sorted Array through Instructions (PRO)
1687 Delivering Boxes from Storage to Ports
2080 Range Frequency Queries
2179 Count Good Triplets in an Array
2213 Longest Substring of One Repeating Character
2276 Count Integers in Intervals
2286 Booking Concert Tickets in Groups
2407 Longest Increasing Subsequence II
2424 Longest Uploaded Prefix
2426 Number of Pairs Satisfying Inequality
2569 Handling Sum Queries After Update
2659 Make Array Empty
2736 Maximum Sum Queries
2916 Subarrays Distinct Element Sum of Squares II
2926 Maximum Balanced Subsequence Sum
2940 Find Building Where Alice and Bob Can Meet
3072 Distribute Elements Into Two Arrays II
3117 Minimum Sum of Values by Dividing Array
3161 Block Placement Queries
3165 Maximum Sum of Subsequence With Non-adjacent Elements
3171 Find Subarray With Bitwise OR Closest to K
3187 Peaks in Array
3209 Number of Subarrays With AND Value of K
3291 Minimum Number of Valid Strings to Form Target I
3292 Minimum Number of Valid Strings to Form Target II
3380 Maximum Area Rectangle With Point Constraints I
3382 Maximum Area Rectangle With Point Constraints II
3410 Maximize Subarray Sum After Removing All Occurrences of One Element
3420 Count Non-Decreasing Subarrays After K Operations
3454 Separate Squares II
3477 Fruits Into Baskets II
3479 Fruits Into Baskets III
3480 Maximize Subarrays After Removing One Conflicting Pair
3501 Maximize Active Section with Trade II
3515 Shortest Path in a Weighted Tree
3525 Find X Value of Array II
3569 Maximize Count of Distinct Primes After Split
3605 Minimum Stability Factor of Array
3624 Number of Integers With Popcount-Depth Equal to K II
3691 Maximum Total Subarray Value II
3719 Longest Balanced Subarray I
3721 Longest Balanced Subarray II
3737 Count Subarrays With Majority Element I
3739 Count Subarrays With Majority Element II
3762 Minimum Operations to Equalize Subarrays
3768 Minimum Inversion Count in Subarrays of Fixed Length
3777 Minimum Deletions to Make Alternating Substring (PRO)
3841 Palindromic Path Queries in a Tree