2024年11月18日
前缀和专题
摘要： 基本知识 前缀和的基本知识是sum[i]=sum[i-1]+a[i],这个公式有一个基本要点：需要继承 比如说0001111000，比如说求前i个位置的0的个数，因为中间1的出现，虽然0的个数没有增加，但是需要继承，sum[i]=sum[i-1] 前缀和的作用是对于一个静态的序列，如果询问[L,R] 阅读全文
posted @ 2024-11-18 08:27 xinyimama 阅读(1) 评论(0) 推荐(0) 编辑