随笔分类 - 算法：数学相关 > FWT

AtCoder Grand Contest 034

摘要：链接 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 编辑