900 AC，稍微写个题解。 \(O(n^2)\) 的区间 dp 做法是简单的，但是基于这个做法优化没啥前途。 考虑建图。先将数轴上所有点的坐标离散化，然后以 \(s\) 点作为数轴的分界点。对于 \(s\) 点右侧相邻的两个点 \(x,y\)（…

1、非修改序列算法 这些算法不会改变它们所操作的容器中的元素。 1.1 find 和 find_if find(begin, end, value)：查找第一个等于 value 的元素，返回迭代器（未找到返回 end）。find_if(begin, end, predicate)：查找第…

先交换 \(l,r\) 使得 \(l\le r\)。 此时想要从 \(l\) 移动到 \(r\)，找到区间中最高的位置 \(id\)，高度为 \(h_{id}\)，则显然在 \(id\) 这个时刻移动到恰好 \(h_{id}\) 高度是最优的，而在每个位置往上走的花费都是定…

枚举被删除数的最小值 \(Y\)，那么值比 \(Y\) 要小的数全都不能选。 此时得到若干个连续段，那么一个连续段可以继续被选的充要条件是该连续段内元素数量 \(\ge K\)，因此判断是否合法是容易的。而因为希望让 \(X\) 的…

1、非修改序列算法 这些算法不会改变它们所操作的容器中的元素。 1.1 find 和 find_if find(begin, end, value)：查找第一个等于 value 的元素，返回迭代器（未找到返回 end）。find_if(begin, end, predicate)：查找第…

1、非修改序列算法 这些算法不会改变它们所操作的容器中的元素。 1.1 find 和 find_if find(begin, end, value)：查找第一个等于 value 的元素，返回迭代器（未找到返回 end）。find_if(begin, end, predicate)：查找第…

1、非修改序列算法这些算法不会改变它们所操作的容器中的元素。1.1 find 和 find_iffind(begin, end, value)：查找第一个等于 value 的元素，返回迭代器（未找到返回 end）。find_if(begin, end, predicate)：查找第一个满…

1、非修改序列算法这些算法不会改变它们所操作的容器中的元素。1.1 find 和 find_iffind(begin, end, value)：查找第一个等于 value 的元素，返回迭代器（未找到返回 end）。find_if(begin, end, predicate)：查找第一个满…