随笔分类 - 算法:图论 > 网络流
摘要:链接 C. Tests 直接二分答案 \(s\),考虑最优情况下一定会让 \(a_i>b_i\) 部分取 \(c_i=r_i\),否则取 \(c_i=l_i\)。且至多只有一个数字满足 \(a_i< X\)。直接枚举哪一个数字,复杂度 \(O(n\log n)\)。 D. Manhattan Max
阅读全文
posted @ 2023-09-20 18:57
Flying2018

浙公网安备 33010602011771号