CF671E Organizing a Race 作者: laok 时间: 2020-04-10 分类: 题解 评论 原发布于2020-01-14。 upd 2020-04-10: 代码写错了,被hack了,已更正link网上大多数都是$O(n\log^2 n)$的,不过我做法是$O(n\log n)$的...- 阅读剩余部分 -
HNOI2017 影魔 作者: laok 时间: 2018-04-05 分类: 题解 评论 题面我们先不考虑p1,考虑一个点对如果有任意一个点的权值大于之间的所有点权,那么就有p2的贡献。那么p1会算为2个p2.- 阅读剩余部分 -