冷淡der熊

步骤 NO implementation： clarify requirement：问清楚哪些是必须的，哪些可以忽略 define class (core object)：定义哪些class defi

数据结构 假设对于数组arr[]，有一个BIT[] update(): update BIT for operation arr[idx] += val in O(logN) ❗️❗️注意！！不是直接

用途 给定一个长度为n的序列，需要： 频繁的求某个区间的最值 更新某个区间的所有值 「线段树」可以解决这类需要维护区间信息的问题，可以在O(logN)的时间复杂度哪实现： 单点修改（O(logN)）

Prim PQ Implementation - 稀疏图 O(ElogV) 模版： Naive Implementation - 稠密图 O(V^2) 模版： Kruskal - 稀疏图 O(Elog

迷宫 490. 迷宫（Medium） Solu：BFS / DFS 只遍历每一次move的终点 mark '2'：虽然是一次move的终点，但是已经遍历过了，不走回头路 PS：不能将visited的位

知识点 rolling state：遇到"(" +1，遇到")" -1，来判断是否平衡。中间任意时刻平衡被破坏（state < 0）都invalid。 不同类型括号 or 找invalid括号的ind

概述 DP 在分阶段划分问题时，与 阶段中元素出现的顺序 和 由前一阶段的哪些元素合并而来 有很大关系 dp[i][j] = max(dp[i][k] + dp[k+1][j] + cost) 合并：

Intro Trie is like a N-array tree 性质 根节点（Root）不包含字符，除根节点外的每一个节点都仅包含一个字符 从根节点到某一节点路径上所经过的字符连接起来，即为该节点

Summary prefixSum 或者 minimax策略 都可以作为得到当前位置res的方式 不要陷入greedy的陷阱 ❌：每一次的操作都需要minimal对手下一步的max收益 模版：DFS