对树状数组的理解加深了！ 转化题意 动态维护一个单调不降和一个单调不增序列，每次修改后输出两序列取最小值后的最大值和其最大位置。 思路 首先，阅读原题，知道最后答案一定是某个战士的温度，所以我们将温度离散化。 再次阅读，发现冰系是一个（以温度为自变量的）单调不降序列，每次修改一个战士就是修改一段后缀。火系相反，修改前缀。 深度阅读，发现题目其实就是求两个序列的交点。于是转化成上述...

问题描述 有 \(n\) 个物品，每种物品两个权值 \(a_i\)，\(b_i\)，求一组 \(w_i\in\{0,1\}\)，使得 \[ \frac{\sum_{i=1}^n w_i\cdot a_i}{\sum_{i=1}^n w_i\cdot b_i} \] 最大（或最小）。 有可能包含其他限制。 二分法 显然答案是单调的。对一个答案 \(mid\)，有 \[ \...