150e

2023-03-10 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学,贪心 解题思路 显然 $C_i$ 越小的位越早被修改越好。所以我们将 $C_i$ 从小到大排序。对于任意的 $S$，答案都是一样的。我们依次考虑 $S$ 和 $T$ 的每一位是 ......

CF150E Freezing with Style $\text{difficulty}=2.5,4$。 $\text{tags}=点分治,单调队列,二分$ 注意到中位数考虑直接二分答案 $k$，令权值 $\ge k$ 的边的新权值为 $1$，权值 $<k$ 的边的新权值为 $-1$，那么如果存在 ......