先交换 \(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)：查找第一个满…

本文章同步发表在洛谷博客。什么是普通莫队？ 莫队，是莫涛发明的一种解决区间查询等问题的算法，基于分块思想，时间复杂度为 \(O(n \sqrt{n})\)。该文仅介绍普通莫队。 通常的莫队题目都需要离线操作。如果题目强制在…

备考锦囊：分享主治考试哪个老师讲得好，点亮通关智慧之光在医学职业发展道路上，主治医师考试是不可或缺的重要里程碑。面对庞杂的知识体系、繁重的临床工作与有限的备考时间，如何科学高效地规划复习路径，已成为众多…