【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操做完后决定吃柠檬，请你回答此

>>阅读原文<<