一、上午 过了6题。 二、下午 过了3题。暂时榜首。做数列询问80分。 三、晚上 终于通过取巧过了数列询问,只排在第二位了,虽然同是第一。第一次做完某章所有题。 //数列询问 int x=find(l-1),y=find(r); fa[x]=y; 因为 dis[l-1]=s[x]-s[l-1] dis[r]=s[y]-s[r] 所以 dis[x]=s[y]-s[x] =dis[r]+s[r]-dis[l-1]-s[l-1] =dis[r]-dis[l-1]+k 然后做了5道最小生成树的题。