前缀和

post_img
发布于 2018-12-22
749 字3 分钟663 热度

差分
摘要

坑不只占了一年么 感谢Herself32推荐的模板题 差分以前缀和为基础（前缀差？），可以实现O(1)修改，O(n)查询。 例题 …

post_img
发布于 2018-12-22
393 字2 分钟664 热度

前缀和
摘要

前缀和是一种重要的思想 前言 好吧，本文用它来处理区间，先说说它的复杂度，它可以在O(n)的预处理后实现O(1)的区间查询，而线段 …