• 疯狂造句中......

    一个有灵魂的咸鱼

  • 上一篇
  • 下一篇

    • 前缀和

    发布于 2018-12-22

    差分
    564 热度 无~ 算法与数据结构

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

    发布于 2018-12-22

    前缀和
    570 热度 无~ 算法与数据结构

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