![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分尺取单调栈队列
PikHy-991
这个作者很懒,什么都没留下…
展开
-
T - pairs(尺取--模板)
题意:给定n个数,求有多少对i j存在abs(a[i]-a[j])<=k 思路:l=0,r=(l+1,n-1),依次遍历l ,每次遍历l到刚好符合条件,则l在当前位置上的答案为r-l; 依次累加得最终结果 代码: #include<stdio.h> //#include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstring> #inc..原创 2022-04-28 19:11:02 · 76 阅读 · 0 评论 -
HDU - 5672- String(尺取)
#include<stdio.h> //#include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<stack> #include<vector> #include<queue> using nam...原创 2022-04-28 16:41:22 · 102 阅读 · 0 评论