洛谷P3984题解

原题:

 思路:

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

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

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

如果是左端点,压栈

右端点,出栈

仅在栈不为空时计算距离

原文地址:https://www.cnblogs.com/lujin49/p/13873456.html