Segment Tree Problems

Segment Tree Problems

Single Point Update Problems

Problem ID	Title	Solution	Tags	Difficulty
0303	Range Sum Query - Immutable LeetCode 0303 Design, Array, Prefix Sum	Easy
0307	Range Sum Query - Mutable LeetCode 0307 Design, Binary Indexed Tree, Segment Tree, Array	Medium
0354	Russian Doll Envelopes LeetCode XXXX Array, Binary Search, Dynamic Programming, Sorting	Hard

Range Update Problems

Problem ID	Title	Solution	Tags	Difficulty
0370	Range Addition LeetCode XXXX Array, Prefix Sum	Medium
1109	Corporate Flight Bookings LeetCode XXXX Array, Prefix Sum	Medium
1450	Number of Students Doing Homework at a Given Time LeetCode XXXX Array	Easy
0673	Number of Longest Increasing Subsequence LeetCode XXXX Binary Indexed Tree, Segment Tree, Array, Dynamic Programming	Medium
1310	XOR Queries of a Subarray LeetCode XXXX Bit Manipulation, Array, Prefix Sum	Medium
1851	Minimum Interval to Include Each Query		Array, Binary Search, Sorting, Sweep Line, Heap (Priority Queue)	Hard

Range Merge Problems

Problem ID	Title	Solution	Tags	Difficulty
0729	My Calendar I LeetCode XXXX Design, Segment Tree, Binary Search, Ordered Set	Medium
0731	My Calendar II LeetCode XXXX Design, Segment Tree, Binary Search, Ordered Set	Medium
0732	My Calendar III LeetCode XXXX Design, Segment Tree, Binary Search, Ordered Set	Hard

Sweep Line Problems

Problem ID	Title	Solution	Tags	Difficulty
0218	The Skyline Problem LeetCode XXXX Binary Indexed Tree, Segment Tree, Array, Divide and Conquer, Ordered Set, Sweep Line, Heap (Priority Queue)	Hard
0391	Perfect Rectangle LeetCode XXXX Array, Sweep Line	Hard
0850	Rectangle Area II LeetCode XXXX Segment Tree, Array, Ordered Set, Sweep Line	Hard