hdu3038 How Many Answers Are Wrong 擴展並查集

hdu 3038(擴展並查集) 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3038   題意：給出區間[1,n],下面有m組數據，l r v區間[l,r]之和爲v,每輸入一組數據，判斷此組條件是否與前面衝突 ,最後輸出與前面衝突的數據的個數. 比如 [1 5]區間和爲100 然後後面給出區間[1,2]的和爲 200 那肯定就是有問題的了。   極

>>阅读原文<<