2024年3月10日
ABC344G 题解
摘要： ABC344G 题解 给定平面上 \(n\) 个点和 \(q\) 条直线，问对于每条线，有多少点在它上方。 形式化的，对于直线 \(y=ax+b\) 统计有多少点 \((x,y)\) 满足 \(y\ge ax+b\)，即 \(-ax+y\ge b\)。故我们可以将所有点按照 \(-ax+y\) 排序 阅读全文
posted @ 2024-03-10 11:21 Cindy_Li 阅读(36) 评论(0) 推荐(0)