自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

gzkeylucky的博客

zhouziyi0701 优快云认证博客专家优快云认证企业博客

码龄3年

124: 原创

17万+: 周排名

2万+: 总排名

7万+: 访问

: 等级

1325: 积分

722: 粉丝

101: 获赞

12: 评论

218: 收藏

私信

关注

热门文章

分类专栏

刷题笔记 64篇
模板题 16篇
c++基础 5篇
洛谷 34篇
NOIP 4篇
USACO 8篇
信息学奥赛一本通 7篇

最新评论

【数据结构：线性表】倍增表（ST表）
huhuyududu: 什么时候填坑
（已AC,新思路仍未完成）洛谷 P7772 [COCI 2009-2010 #2] FAKTOR
Jockety: n没声明
【数据结构：线性表】倍增表（ST表）
三块不一样的石头: P2251改一下就行了 [code=cpp] #include<bits/stdc++.h> using namespace std; int n,m,a[2000001]; list<int> l; int main(){ cin >> n >> m; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); while(!l.empty() && l.back()>a[i]){ l.pop_back(); } l.push_back(a[i]); if(i>=m) printf("%d\n",l.front()); if(i>=m && a[i-m+1]==l.front()) l.pop_front(); } return 0; } [/code]
【数据结构：线性表】倍增表（ST表）
三块不一样的石头: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,m,a[2000001]; list<int> l; int main(){ cin >> n >> m; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); printf("%d\n",l.empty()?0:l.front()); while(!l.empty() && l.back()>a[i]){ l.pop_back(); } l.push_back(a[i]); if(i>m && a[i-m]==l.front()) l.pop_front(); } return 0; } [/code]
【数据结构：线性表】倍增表（ST表）
三块不一样的石头: ST求的是多个随机区间(非规律)，P1440显然有规律，用单调队列就行了

最新文章

USACO

关注

文章平均质量分 79

洛谷USACO往届真题刷题笔记

关注数：文章数：8 文章阅读量：15665 文章收藏量：17

作者: zhouziyi0701

AFO

展开