← 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