2018年10月12日
suoi44 核能显示屏 (cdq分治)
摘要： 首先二维树状数组肯定开不下 仿照二维树状数组的做法，如果有差分数组$d[i][j]=a[i][j]-a[i-1][j]-a[i][j-1]+a[i-1][j-1]$，那么就有: $$sum[x][y]=\sum\limits_{i=1}^{x}{\sum\limits_{j=1}^{y}{\sum\ 阅读全文
posted @ 2018-10-12 14:17 Ressed 阅读(191) 评论(0) 推荐(0) 编辑