北京集訓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[

>>阅读原文<<