离散化_信奥自学之路

当前位置：首页 > 离散化

力扣1649题解：利用树状数组与离散化创建有序数组

5天前力扣

力扣1649题解：利用树状数组与离散化创建有序数组

本文深入解析力扣1649题“创建有序数组的最小代价”解法，通过离散化将无序数值映射为固定索引，结合树状数组（Fenwick Tree）实现O(logn)的区间统计。代码详细展示了如何利用树状数组维护元...

洛谷2804题解：基于Fenwick树与离散化的区间统计优化方案

3个月前 (06-05)洛谷

洛谷2804题解：基于Fenwick树与离散化的区间统计优化方案

本文深度解析洛谷2804题的算法思路，通过Fenwick树与离散化技术高效解决区间统计问题。代码实现包含前缀和计算、数据离散化映射及树状数组动态查询过程，附详细注释与步骤拆解。文章聚焦算法核心逻辑，为...