## 线段树

| \# | 题名 | 题解 | 通过率 | 难度 | 出现频率   |
|------|----------------------|-----|--------|----|--------|
|715|[Range 模块](https://leetcode-cn.com/problems/range-module)   |[6](https://leetcode-cn.com/problems/range-module/solution)|31.3%|困难|42.14%|
|327|[区间和的个数](https://leetcode-cn.com/problems/count-of-range-sum)   |[13](https://leetcode-cn.com/problems/count-of-range-sum/solution)|31.8%|困难|34.41%|
|218|[天际线问题](https://leetcode-cn.com/problems/the-skyline-problem)   |[25](https://leetcode-cn.com/problems/the-skyline-problem/solution)|39.7%|困难|34.17%|
|1157|[子数组中占绝大多数的元素](https://leetcode-cn.com/problems/online-majority-element-in-subarray)   |[18](https://leetcode-cn.com/problems/online-majority-element-in-subarray/solution)|23.0%|困难|30.74%|
|308|[二维区域和检索 - 可变](https://leetcode-cn.com/problems/range-sum-query-2d-mutable)   |[12](https://leetcode-cn.com/problems/range-sum-query-2d-mutable/solution)|55.3%|困难|30.18%|
|493|[翻转对](https://leetcode-cn.com/problems/reverse-pairs)   |[15](https://leetcode-cn.com/problems/reverse-pairs/solution)|21.2%|困难|28.59%|
|850|[矩形面积 II](https://leetcode-cn.com/problems/rectangle-area-ii)   |[10](https://leetcode-cn.com/problems/rectangle-area-ii/solution)|38.0%|困难|28.14%|
|307|[区域和检索 - 数组可修改](https://leetcode-cn.com/problems/range-sum-query-mutable)   |[25](https://leetcode-cn.com/problems/range-sum-query-mutable/solution)|52.5%|中等|20.72%|
|315|[计算右侧小于当前元素的个数](https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self)   |[47](https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/solution)|36.7%|困难|19.28%|
|732|[我的日程安排表 III](https://leetcode-cn.com/problems/my-calendar-iii)   |[13](https://leetcode-cn.com/problems/my-calendar-iii/solution)|54.4%|困难| |
|699|[掉落的方块](https://leetcode-cn.com/problems/falling-squares)   |[8](https://leetcode-cn.com/problems/falling-squares/solution)|38.5%|困难| |