10 2024 档案

摘要：很经典但是很好的题目。/qiang 标签：线段树。数轴上有一些关键点，不同的关键点可能在同一坐标。关键点的坐标均为整数。支持两种操作：删去 / 添加一些关键点。取一个点。使得它与

[l, r]

范围内所有关键点的距离最小。求最小距离。 \(\text{关键点的坐标数}\le 3\ti

摘要：cnblogs 好题。爱做。标签：二分。求最大的最小值，考虑二分答案。然后问题就转化成了（求

n

次）：有两种物品，每种物品有一个代价和价值，求获得不少于给定价值所需的最小代价。下文记物品的代价为

w

，价值为

v

，所拿的数量为

c n t

。假设有两种物品 \(S\

Running-a-way