YxuanwKeith的博客

题目大意有一条无限长的数轴，有nn个点在上面，一开始每个点有一个初始坐标sis_i和移动方向fif_i（向左或向右），在每一秒每个点都会移动一个单位长度的距离，当两个点相遇时，两个点的方向都会改变，现在有qq组询问，每组询问询问一个点kik_i在时刻tit_i的位置。n,q≤2∗105n,q\leq2*10^5 si,ti≤109s_i,t_i\leq 10^9解题思路首先我们要分析出题目的两个性