分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同．求出子问题的解，就可得到原问题的解．分治算法非常基础，但是分治的思想却非常重要，本文将从今年NOI的一道动态规划问题Cash开始谈如何利用分治思想来解决一类与维护决策有关的问题：

Algorithmic_Library LzyRapx的代码库，用于竞争性编程。 黑魔法 手写位集 快速IO pb_ds 绳 扩栈 O（1）快速乘 类 大整数 压裂 对拍 数据结构 CDQ分治 跳舞链接X（DLX） 杂凑 知识管理 生命周期评价 LCT 八叉树 merge_sort 几何 基本类型-点，线 每年 半平面交 圆 三维几何 球面几何 平面最近点对 曼哈顿距离生成树 最大空凸包 平面图求域 图论 连接性 密件抄送 BCC_edge BCC_verte