计蒜客41384 – so easy

题目链接:ICPC 2019 徐州赛区网络赛 B

所有的答案只可能是$x_i$和$x_i + 1$,对这些点离散化之后,使用并查集维护从当前点开始向右第一个合法位置,合并的时候向右合并即可。

渐进时间复杂度$O(q \cdot \alpha(2n))$。

 

说点什么

avatar
50
  Subscribe  
提醒