LeetCodeTip

732. 我的日程安排表 III

本来需要开辟一个数组存储连续的数据,但是连续的数组中有些不会存储到,那么考虑使用TreeMap

线段树 – 新手篇

307. 区域和检索 - 数组可修改

区间的前缀和,可以考虑前缀数组,查询O(1),但是更新会变为O(n)

线段树,更新和查询都是O(logn)

树状数组是一种可以动态维护序列前缀和的数据结构(序列下标从 11 开始)

Author: Jcwang

Permalink: http://example.com/2022/06/06/LeetCodeTip/