鹿我所录的博客

记录我在学习C#中的点点滴滴，记录下以备后来人借鉴。

 

洛谷P3984题解

原题：

 

 思路：

事实上，这道题给定的是区间定长以及区间的左端点。

思路的话，接近于“一维扫描线”

从第一个端点开始，向下一个端点跳跃，并计算跳过了多少距离

如果是左端点，压栈

右端点，出栈

仅在栈不为空时计算距离

 

posted on   鹿我所录  阅读(66)  评论(0)  编辑  收藏  举报

编辑推荐：
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行：
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源！
· 周边上新：园子的第一款马克杯温暖上架

导航

统计

点击右上角即可分享
微信分享提示
AI IDE Trae