摘要： FJOI2020 D1T1 题目大意 给出一个由 $n$ 行 $m$ 列的点构成的网格，其中第 $1$ 行，第 $n$ 行，第 $1$ 列与第 $m$ 列为边界，给出 $s$ 个点，求这 $s$ 个点到边界的最小的路径长度之和，要求路径不能交叉。 $n*m\leq20000$。 思路分析 可以看出这 阅读全文

摘要： 题意分析 对于每次修改后的情况，求一个最大的 $k$ ，使得温度不大于 $k$ 的冰系战士的能量和与温度不小于 $k$ 的火系战士的能量和的最小值最大。 思路分析 显然所求的 $k$ 一定是某战士的温度，因此先将数据进行升序排序离散化处理。此时问题就转变为，设冰系与火系战士组成的序列分别为 $a,b 阅读全文