2024年12月2日
洛谷题单 算法2-3 分治与倍增
摘要： 洛谷题单 算法2-3 分治与倍增 P2345 [USACO04OPEN] MooFest G 树状数组 题目链接 思路： 让我们求所有两两之间 \(max(v_i,v_j)\times |x_i-x_j|\) 的值之和。 经典思路，考虑每个数对答案的贡献。对于每个数 \(v\)，会产生所有比 \(v 阅读全文
posted @ 2024-12-02 05:24 Showball 阅读(4) 评论(0) 推荐(0) 编辑