摘要: 今天谈一谈自适应辛普森积分法 积分定义不多说了 那辛普森积分法是干什么的呢? 我们想求$\displaystyle \int _^\displaystyle f(x)dx$ 首先假设你现在并不会直接求积分,我们只能求个近似值 那求近似值方法就多了,我们可以近似成矩形和,梯形和 但是这些不是时间复杂度 阅读全文
posted @ 2020-02-08 18:25 Cage123 阅读(726) 评论(0) 推荐(1) 编辑
摘要: "题目链接" 题意很明确。 题目不是很难,先讲讲正解,再分享一下我的一些想法(下面默认$n using namespace std; typedef long long ll; const ll N=1e5+10,M=1e5,mod=1ll s[N]; inline int cmp(node a,n 阅读全文
posted @ 2020-02-07 21:32 Cage123 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 第一篇博客哒 "题目链接" 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个$b_i$=$a_{i+1}$ $a_i$ 然后每次修改$a_l$ 到$a_r$就只用将$b_{l 1}$,$b_r$单点修改,$b_l$至$b_{r 1}$区间修改就可以了 区间修改?我们首先想到了线段树 线 阅读全文
posted @ 2020-02-01 13:18 Cage123 阅读(135) 评论(0) 推荐(0) 编辑