当前位置:首页 > 洛谷题解 第4页

洛谷P2190题解:铁路售票系统车厢计算(差分数组+前缀和优化)

1个月前 (07-04)洛谷
洛谷P2190题解:铁路售票系统车厢计算(差分数组+前缀和优化)
本文深入解析洛谷P2190铁路售票系统题目,提供基于差分数组+前缀和的优化解法。通过详细步骤拆解代码逻辑,揭示如何高效处理区间修改与最大值统计。特别涵盖环形区间的特殊处理技巧,并给出完整C++代码与注...

洛谷1656题解:基于Tarjan算法求解割边问题(附代码与详细步骤)

1个月前 (07-03)洛谷
洛谷1656题解:基于Tarjan算法求解割边问题(附代码与详细步骤)
本文深入解析洛谷1656题——求解无向图中的割边问题,通过Tarjan算法实现。代码采用C++实现,利用邻接表存储图结构,结合时间戳与low/dfn数组判断割边。文章从题目解读、算法思路到步骤详解,附...