标签 二分 下的文章

题意：有一个沙漏由A,B两个杯子组成。一共有X克沙子。
每秒会有一克沙子从上杯子流到下杯子，直到流完为止。

一共会有k次翻转杯子，第i次翻转杯子会在第 $r_i$ 秒。

有q组询问，每组形如 $t,a$ ，表示一开始A杯子在上，里面有a克沙子（B杯子里有 $X-a$ 克沙子），求第t秒的时候A杯子里有多少沙子。
$q,k\le 10^5$

- 阅读剩余部分 -