首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf1311f专题
cf1311F 树状数组,二维偏序
题目链接 https://codeforces.com/contest/1311/problem/F 题意 数轴上有一些点,各个点有速度,问任两个点之间最短距离和 思路 a为位置(正),v为速度考虑i和j两个点,令ai<aj,容易发现只有vj>=vi时才能保证两个点不相遇,否则一定相遇。 对于相遇的点,他们的距离是0,否则距离为初始距离。 那么我们需要统计出所有ai<aj,vj>=vi的
阅读更多...