swsyya

摘要： Leading Robots 题意：给了\(n\)个机器人的初始位置\(p\)和加速度\(a\)，起始速度都是\(0\)，问起跑后，问你有多少个机器人当过第一名，即在某一时刻，有唯一一个机器人如果冲在最前面则他是当过第一名的，注意并列第一则不算第一，赛道是无限长的。 大佬题解：here AC_Cod 阅读全文

摘要： 二分(差分+思维) 当猜了一个数\(x\)，总共有三种情况： 裁判说数大了，那么裁判说对的取值范围是(-∞,x] 裁判说数小了，那么裁判说对的取值范围是[x,+∞) 裁判说数一样，那么裁判说对的取值范围是[x,x] 那么我们只需要求最大有多少个区间重叠了就行了，问题就转化成了区间的修改，单点查询，可 阅读全文