题目描述:

对于一个长度为 N 的整数数列 A1, A2, · · · AN，小蓝想知道下标 l 到 r 的部分和

是多少？

然而，小蓝并不知道数列中每个数的值是多少，他只知道它的 M 个部分和的值。其中第 i 个部分和是下标 li 到 ri 的部分和

，值是 S i 。

代码:

package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    static final int N = (int) 2e5 + 10;

    static int[] p = new int[N];
    static long[] d = new long[N];

    static int n, m, q;

    static int find(int x) {
        if (p[x] != x) {
            int t = p[x];
            p[x] = find(p[x]);
            d[x] += d[t];
        }
        return p[x];
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        q = sc.nextInt();

        for(int i = 1;i <= n;i ++)
        {
            p[i] = i;
        }

        while(m -- > 0)
        {
            int l = sc.nextInt();
            int r = sc.nextInt();
            long s = sc.nextLong();
            int pt = find(l - 1),pr = find(r);
            p[pt] = pr;

            d[pt] = d[r] - s - d[l - 1];
//            System.out.println( d[pt]);
        }

        while(q -- > 0)
        {
            int l = sc.nextInt();
            int r = sc.nextInt();

            int pt = find(l - 1),pr = find(r);
            if(pt != pr){
                System.out.println("UNKNOWN");
            }else{
                System.out.println(d[r] - d[l - 1]);
            }
        }
    }
}