2022年2月26日
[均摊复杂度] Codeforces 1637E Best Pair
摘要： 题目大意 给定一个长度为 \(n\) 的数组 \(a\)。给出如下定义： 定义 $cnt_x$​ 为 \(x\) 在数组 \(a\) 中出现的次数 定义 \(f(x,y)=(cnt_x+cnt_y)\cdot(x+y)\) 同时，给定由 \(m\) 个无序数对 \((x_1,y_1),(x_2,y_ 阅读全文
posted @ 2022-02-26 15:30 AE酱 阅读(153) 评论(0) 推荐(0) 编辑