前缀和与差分
- 2021 年 12 月 8 日
- 笔记
导图 前缀和 前缀和常用于快速地求解区间范围内的元素总和。 一维前缀和 设元素存储在aN中，我们设计一个数组sN …
Continue Reading前缀和以及差分
- 2021 年 10 月 16 日
- 笔记
前言 在写CCF的202109-2题目时，我们宿舍的一位大佬教我怎么使用差分算法来解那道题，可是在他教了我两遍之后，我还 …
Continue Reading【LeetCode】862. 和至少为 K 的最短子数组
- 2021 年 9 月 15 日
- 笔记
862. 和至少为 K 的最短子数组 知识点：单调；队列；前缀和 题目描述 返回 A 的最短的非空连续子数组的长度，该子 …
Continue Reading53. 最大子序和(剑指 Offer 42)
- 2021 年 8 月 11 日
- 笔记
53. 最大子序和(剑指 Offer 42) 知识点：数组；前缀和；哨兵；动态规划；贪心；分治； 题目描述 输入一个整型 …
Continue Reading
联赛模拟测试18 A. 施工 单调队列（栈）优化DP
- 2020 年 10 月 17 日
- 笔记
题目描述 分析 对于 \(Subtask\ 1\),可以写一个 \(n^3\) 的 \(DP\)，\(fij\) …
Continue Reading