摘要：
文章目录 引入树状数组c++完整代码 引入 什么是树状数组？？？ 解决数据压缩里的累积频率（Cumulative Frequency）的计算问题，现多用于高效计算数列的前缀和， 区间和，这样的问题可以使用树状数组算法来解决。 前面我们讲过求静态数组的子区间和，我们可以利用前缀和来求得。而现在我们引入 阅读全文
摘要：
文章目录 数据的离散化离散化方式（一）离散化方式（二）利用STL离散化（三）对于区间两端的离散化例题：电影完整代码 数据的离散化 离散化是指将一个无穷大的集合中的若干个元素映射到一个有限的集合中，以便于对那个无穷大的集合进行操作。 在很多情况下：对于一个规定在Z范围内的整数范围，他有可能包含非常多的 阅读全文
摘要：
文章目录 一维最大连续子序列和代码示例 二维最大连续子序列和、代码示例 一维最大连续子序列和 给你一个序列 【-1，-2，3，6，4，-9】的最大的连续的子序列和的值。 什么是最大连续子序列和，首先要满足两个条件： 一定是连续的，例如 -1 3 4 都不是连续的。一定是最大的，-1 -2 3连续子序 阅读全文