Gym 102215A – Rooms and Passages

题目链接:2019, XII Samara Regional Intercollegiate Programming Contest, A

用队列维护当前点可以走到地最远点,存一个布尔数组$d(x)$表示$-x$出现的次数,每次询问输出队列长度,然后删除队列由元素并更新$d(x)$数组。时间复杂度$O(n)$。

 

说点什么

avatar
50
  Subscribe  
提醒