BOJ 28251 - 나도리합 June 28, 2023 BOJ 28251 - 나도리합 수학이 가미된 DSU문제이다. 어떤 집합 A,BA,BA,B 를 합친다고 하자. 현재 각 집합에서의 정답 값이 sA,sBs_A, s_BsA,sB 라고 하고, 내부 원소들의 합을 cA,cBc_A, c_BcA,cB라 하자. A,BA, BA,B가 합쳐질때는 cA+B=cA+cBc_{A+B}=c_A+c_BcA+B=cA+cB 가 되고, sA+B=sA+sB+cA⋅cBs_{A+B}=s_A+s_B+c_A \cdot c_BsA+B=sA+sB+cA⋅cB가 된다. Comments
Comments