树状数组 import java.util.*; public class ttree { static int n,s; static int []a; static long res=0; sta…