区间统计_信奥自学之路

当前位置：首页 > 区间统计

NOIP提高组2011铺地毯题（洛谷P1003）解析与代码实现：反向遍历求解覆盖问题

3周前 (08-14)提高组

NOIP提高组2011铺地毯题（洛谷P1003）解析与代码实现：反向遍历求解覆盖问题

本文深度解析2011年NOIP提高组经典题目“铺地毯”（洛谷P1003），提供基于C++的反向遍历解法。通过剖析代码结构，揭示如何利用地毯铺设顺序优化覆盖判断，避免复杂排序。文章包含题目解读、解题思路...

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

3个月前 (06-05)洛谷

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

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