2024年1月15日
前缀和&差分
摘要： 前缀和&差分（蒟蒻篇） 前缀和 前缀和是指某序列的前n项和，而差分可以看成前缀和的逆运算。 一般用于大量的求一段连续区间的和 时间复杂度：预处理O(n),查询O(1) 一维前缀和 模板 作用是：找a序列的一段连续区间的和 for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a 阅读全文
posted @ 2024-01-15 21:51 Seaside_G 阅读(262) 评论(1) 推荐(0)