摘要： oi-wiki的讲解 1D1D 转移代价函数满足交叉优于包含,即可推出具有决策单调性。 然后比较一般的做法是，根据每个点能够作为被决策点的是一段区间，且区间随着点连续右移，可以用单调队列维护决策点，每次加入时弹出队尾所有能够完全覆盖的，然后到第一个不完全覆盖的，二分找出区间左端点。 对于被决策点不会 阅读全文