鹿我所录的博客

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

 

洛谷P3984题解

原题:

 

 思路:

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

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

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

如果是左端点,压栈

右端点,出栈

仅在栈不为空时计算距离

 

posted on 2020-10-25 15:00  鹿我所录  阅读(65)  评论(0编辑  收藏  举报

导航