2019年2月5日
HDU 5307 He is Flying (生成函数+FFT)
摘要： 题目传送门 题目大意：给你一个长度为$n$的自然数序列$a$，定义一段区间的权值为这一段区间里所有数的和，分别输出权值为$[0,\sum a_{i}]$的区间的长度之和 想到了生成函数的话，这道题并不难做。但很多细节真是不太好搞 我们首先预处理出前缀和s，那么一段区间$[l,r]$的权值就是$s_{ 阅读全文
posted @ 2019-02-05 21:50 guapisolo 阅读(207) 评论(0) 推荐(0) 编辑