All Posts

本贴学习分治，其核心思想是将一个复杂的问题先拆开解，最后合在一起得出最终答案。下面，直接利用一些经典题，来具体分析。包括：[漂亮数组](https://leetcode.cn/problems/beautiful-array)

本贴依托于[矩阵中的局部最大值 II](https://leetcode.cn/problems/largest-local-values-in-a-matrix-ii)的题，从一位到二维学习线段树，并基于上一章做优化

本贴依托于[矩阵中的局部最大值 II](https://leetcode.cn/problems/largest-local-values-in-a-matrix-ii)的题，从一位到二维学习ST表

本贴依托于[购买苹果的最低成本 II](https://leetcode.cn/problems/minimum-cost-to-buy-apples-ii/)的题，回顾dijkstra经典最短路径算法

3道题解法类似，复杂度逐步提升。最长递增子序列：https://leetcode.cn/problems/longest-increasing-subsequence，俄罗斯套娃信封问题：https://leetcode.cn/problems/russian-doll-envelopes，删除元素后最大固定点数目：https://leetcode.cn/problems/maximize-fixed-points-after-deletions