Exercise: Segment Tree Problems

labuladongOriginalAbout 15181 words

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.

Exercise: Segment Tree Problems

729. 我的日程安排表 I https://leetcode.cn/problems/my-calendar-i

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

731. 我的日程安排表 II https://leetcode.cn/problems/my-calendar-ii

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

732. 我的日程安排表 III https://leetcode.cn/problems/my-calendar-iii

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

699. 掉落的方块 https://leetcode.cn/problems/falling-squares

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