【upc】 合併果子 | 並查集、樹上前綴和

檸檬樹上檸檬果，檸檬樹下我和我 Re-see特別喜歡檸檬。 Re-see一共採了n個檸檬。一開始每一個檸檬自成一堆。以後她又作了Q次操做 1 x y:Re-see以爲不夠酸爽，決定把第x個檸檬和第y個檸檬所在的檸檬堆合併。特別的，若是x,y原本就在一堆裏，那麼什麼也不作 2 a b:Re-see酸了，對第a個檸檬所在的檸檬堆中每一個檸檬擠了b毫升檸檬汁喝。Re-see操做完後決定吃檸檬，請你回答此

>>阅读原文<<