2024年9月28日
洛谷 P1672
摘要： 前缀和 降低区间和查询问题的时间复杂度，分一维和二维 一种数据预处理手段，一般配合其他算法查分、二分搜索 二分：容斥原理。 sum[i][j] = sum[i - 1][j] +sum[i][j - 1] - sum[i - 1][j - 1] + a[i][j]; 差分 前缀和相对的策略，可当做求 阅读全文
posted @ 2024-09-28 22:10 Mono_Awen 阅读(33) 评论(0) 推荐(0)