北京集训DAY1

  1 /* 2 枚举右端点,前缀和优化。对于当前点x，答案为 3 sum[x][r]-sum[x][l-1]-(sum[z][r]-sum[z][l-1]) 4 整理为 5 sum[x][r]-sum[z][r]-(sum[x][l-1]-sum[z][l-1]) 6 我们已知x和sum[x][r],对于z我们枚举，对于sum[

>>阅读原文<<