洛谷P3984题解 原题: 思路: 事实上,这道题给定的是区间定长以及区间的左端点。 思路的话,接近于“一维扫描线” 从第一个端点开始,向下一个端点跳跃,并计算跳过了多少距离 如果是左端点,压栈 右端点,出栈 仅在栈不为空时计算距离