请教小疑惑
查看原帖
请教小疑惑
575224
_ACACACAC_楼主2022/9/30 22:03

请问我在使用并查集的时候,左右边界设置为0,n的时候会WA最后一个点,但是如果我把右边界编号改成n+1,实际横坐标仍是n时,反而能够全部AC.这也正是全部题解的做法,建立所谓的虚点,可是为什么必须得建立虚点才能AC呢??

2022/9/30 22:03
加载中...