import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    static int N = 100001; // 定义树状数组的最大长度    static long[] fenwickTree = new long[N]; // 用于存储树状数组的数据    static long[] arr = new long[N]; // 原始数组，用于存储输入数据    public static void main(String[] args) {        Scanner in = n...