2018年7月12日
分块——优雅的暴力
摘要： 前言： 首先，我们来考虑这样一个模型：有一段连续的序列a[1]~a[n]，然后现在我们需要执行几类操作： 出题人： 求出其中一段区间的和 智商180的某宝宝：哎呀，你怎么这么傻，直接记录这个序列的前缀和不就得了？ 记录a[1]~a[i]的和为sum[i]，然后显然有sum[i+1]=sum[i]+a 阅读全文
posted @ 2018-07-12 22:04 米罗偕涯 阅读(14201) 评论(23) 推荐(96) 编辑