Exercise: Segment Tree Problems

Prerequisites

Before reading this article, you need to study:

Core Principles of Segment Tree
Optimization: Implementing Lazy Propagation in Segment Trees

Segment trees, as an advanced data structure, correspond to problems that are generally difficult. However, by understanding the scenarios of segment tree usage and using the general templates provided in Optimization: Implementing Lazy Propagation in Segment Trees, you can easily solve these problems by simply calling the API.

729. My Calendar I

Thoughts

Solution

731. My Calendar II

Exercise: Segment Tree Problems

729. My Calendar I https://leetcode.com/problems/my-calendar-i

731. My Calendar II https://leetcode.com/problems/my-calendar-ii

732. My Calendar III https://leetcode.com/problems/my-calendar-iii

699. Falling Squares https://leetcode.com/problems/falling-squares

729. My Calendar I

Thoughts

Solution

731. My Calendar II

Thoughts

Solution

732. My Calendar III

Thoughts

Solution

699. Falling Squares

Thoughts

Solution