![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小技巧
文章平均质量分 56
__Rain
这个作者很懒,什么都没留下…
展开
-
尺取法(滑动窗口法)
常用的解题技巧:尺取法 尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方,有些情况下尺取法不可行,无法得出正确答案。 使用尺取法时应清楚以下四点: 1、 什么情况下能使用尺取法? 2、原创 2021-03-08 20:05:52 · 144 阅读 · 0 评论 -
逆序数的应用
Inverse Pair #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 9; ll n, m, t, p, ans; ll a[maxn]; ll b[maxn]; ll pos[maxn]; void msort(int l, int r) // 板子 求数组a的逆序数 { if(l >= r) return ; int mid = (l +原创 2021-07-27 07:49:03 · 345 阅读 · 0 评论