2024年4月28日
前缀和的一些笔记
摘要： 左神课程笔记,前缀和笔记,(前缀和也是想双指针一样管理两个指针之间的区间的) 前缀和(前i个数的和) 个人理解,把前缀和当成两个指针,维护一个区间,例如 i - 1 到 i 这两个双指针之间管理的线段上放着一个a[i-1],感觉差分也能这样理解,a[i - 1 ] - a[i] 之间放着一个差分值 阅读全文
posted @ 2024-04-28 17:52 仲裁45 阅读(19) 评论(0) 推荐(0)