一道好题。一定要好好读题，不要看漏。一个非常非常重要的条件是，\(a\)是一个排列。这就说明可能会有调和级数之类的做法了。考虑怎么处理询问\([l,r]\)之类的东西。有一个普遍的思路，就是\(ans=sol(r)-sol(l-1)\)，但是我们发现并不适用。因此朴素的\(f_i\)表示\(1\sim

定义调和级数:\(\sum\limits^{\infty}_{i=1}{\frac{1}{i}}\)\(f_n=\sum\limits^{n}_{i=1}{\frac{1}{i}}\)计算\(f_n=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}+\frac{1}{6}+\dotsm+\frac{1}{n}<1+\frac{1}

质数筛若一次判断很多数时，用到素数筛，将2～n没个数进行枚举，看哪些数是它的约数，将它乘上某个数(枚举倍数)：2i，3i···直到>n，未被标记(除本身无其他约数)即质数为什么是nlogn级别？看每个数枚举的次数，2大概\frac{n}{2}，3\frac{n}{3}···统一提n即有：n(\frac{1}{2}+\frac{1}{

调和级数枚举倍数模型参考博客：算法学习笔记27：素数筛法【埃氏筛法、线性筛法】OI&ACM]调和级数枚举倍数模型板子(时间复杂度\(O(nlogn)\))：for(inti=1;i<=n;i++){for(intj=i;j<=n;j+=i){??? }}应用：目前较常见的用处：\(f[i]:最大公因数为i的倍

  思路:分别求出最小区间和最大区间,利用单调zai处理即可然后在利用调和级数,求最小值的倍数 后记:为什么我不2个元素都求一个区间呢?

调和级数结论：\(\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\cdots+\frac{1}{n-1}+\frac{1}{n}\le\log_2n\)该结论常用于分析时间复杂度比如这一题：点我查看证明：公式推导如下\(\frac{1}{1}\le\frac{1}{1}\)\(\frac{1}{1

最近在做一个练习，然后看到了调和级数这个东西，说实话这东西谁能在考场上想到，平日还是要多积累。开门见山但是我们今天只证这个东西：\[\sum^{n}_{i=1}\frac{1}{n}=\lnn+\gamma+\varepsilon_n\]其中\(\gamma\)gamma是欧拉常数（约等于0.57721566490153286060651209，关于欧

最近一次更新时间 ​​2021.09.18​​。欢迎收藏，以后不定时更新。码字不易，如果大家觉得有用，请高抬贵手给一个赞让我上推荐让更多的人看到吧~

GCD+DP+调和级数/埃式筛[Problem-D-Codeforces](https://codeforces.com/contest/1610/problem/D)题意给出一个长度为\(n\;(1<=n<=10^5)\)的数组\(a[i]\;(1<

EAddandMex（调和级数暴力）题意：​ 给出一个长度为n\(\le1e5\)的数组a，每秒对数组中的数加上其下标，例如\(a_i\)在第一秒为\(a_i+i\)，第二秒为\(a_i+2i\)。请输出前m\(\le