JZOJ4829. 【GDOI2017模拟10.30】独木桥 根据性质转化模型后二分答案
题目大意有一条无限长的数轴,有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解题思路首先我们要分析出题目的两个性
原创
2016-10-30 20:43:57 ·
1311 阅读 ·
0 评论