摘要:
今天谈一谈自适应辛普森积分法 积分定义不多说了 那辛普森积分法是干什么的呢? 我们想求$\displaystyle \int _^\displaystyle f(x)dx$ 首先假设你现在并不会直接求积分,我们只能求个近似值 那求近似值方法就多了,我们可以近似成矩形和,梯形和 但是这些不是时间复杂度 阅读全文
摘要:
"题目链接" 题意很明确。 题目不是很难,先讲讲正解,再分享一下我的一些想法(下面默认$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 阅读全文
摘要:
第一篇博客哒 "题目链接" 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个$b_i$=$a_{i+1}$ $a_i$ 然后每次修改$a_l$ 到$a_r$就只用将$b_{l 1}$,$b_r$单点修改,$b_l$至$b_{r 1}$区间修改就可以了 区间修改?我们首先想到了线段树 线 阅读全文