tyvj4866 摆摊

这分送的真慷慨，我随手打了个莫队，就90了。。。。

90分代码：

#include<bits/stdc++.h>
using namespace std;
#define MAXN 1000000+10
struct que{int l,r,id,a1,a2;}qu[MAXN];
int n,m,siz,q,a[MAXN],pos[MAXN],vis[MAXN];
bool cmp(que a,que b){return pos[a.l]==pos[b.l]?a.r<b.r:pos[a.l]<pos[b.l];}
int main(){scanf("%d%d%d",&n,&m,&q);siz=sqrt(m);for(int i=1;i<=m;i++)scanf("%d",&a[i]);for(int i=1;i<=q;i++)scanf("%d%d",&qu[i].l,&qu[i].r),qu[i].id=i;for(int i=1;i<=m;i++)pos[i]=(i-1)/siz+1;sort(qu+1,qu+q+1,cmp);for(int i=qu[1].l;i<=qu[1].r;i++)vis[a[i]]++;int l=qu[1].l,r=qu[1].r;for(int i=1;i<=q;i++){while(l<qu[i].l)vis[a[l]]--,l++;while(r>qu[i].r)vis[a[r]]--,r--;while(l>qu[i].l)l--,vis[a[l]]++;while(r<qu[i].r)r++,vis[a[r]]++;qu[qu[i].id].a1=-1;for(int j=1;j<n;j++)if(!vis[j]&&!vis[j+1]){qu[qu[i].id].a1=j;qu[qu[i].id].a2=j+1;break;}}for(int i=1;i<=q;i++)if(qu[i].a1==-1)printf("-1\n");else printf("%d %d\n",qu[i].a1,qu[i].a2);return 0;
}

主席树正解的坑有空再填

转载于:https://www.cnblogs.com/NINGLONG/p/7563311.html

tyvj4866 摆摊相关推荐

怎么算实体识别_大篷车流动摆摊卖日用品月赚万元，大商场生意冷清，实体店不好做...
2019年4月18日晚,安徽六安街头,一辆来自河南的箱式大货车停在路边,摆地摊销售十元一件的日用品,吸引不少市民购买. 别看十元一件很便宜,老板赚的可不少,他们开着货车四海为家,选择晚间在市中心摆摊, ...
摆摊吗？我卖锅，你修手机。
由于疫情的影响国家开始鼓励地摊经济. 我们来看看,搞工程和搞电子的人摆摊能什么. 先看,搞工程的人是这样摆摊的! 而搞电子的人是这样摆摊的! PCB工程师测试工程师射频工程师单片机工程 ...
搞工程和搞电子的人摆摊能做什么？
由于疫情的影响国家开始鼓励地摊经济. 我们来看看,搞工程和搞电子的人摆摊能什么. 先看,搞工程的人是这样摆摊的! 而搞电子的人是这样摆摊的! PCB工程师测试工程师射频工程师单片机工程 ...
如何在摆摊经济中脱颖而出
最近,摆摊经济开始火了起来,于是各路诸侯纷纷举起大旗开始摆摊.我周围也不乏有亲朋好友蠢蠢欲动,有的甚至已经初有规模.但这波摆摊风是否真的可行,对谁可行,有哪些风口,有哪些坑,我们慢慢分析下. 摆摊的好 ...
数据洞察 | Python解读地摊——你想好摆摊去卖什么了吗？
知乎上有一个问题:疫情结束后,你最想做的一件事是什么? 很多人学习python,不知道从何学起. 很多人学习python,掌握了基本语法过后,不知道在哪里寻找案例上手. 很多已经做案例的人,却不知道如 ...
摆摊神器五菱荣光爆红后，上汽大通房车又成夜市新晋网红
继"摆摊神器"五菱荣光售货车爆红网络后,上汽旗下的大通房车又成为市集夜市中的新晋网红.数据显示,截至目前,上汽大通房车自营租赁平台"房车生活家"已经在上海.成都 ...
携程“线上摆摊”：1晚赚3105万
地摊经济火热,OTA平台也把"地摊"摆到了线上. 6月3日晚20:00,梁建章在河南鄢陵,开启第12场"携程BOSS直播",人群涌入直播间,"云逛街& ...
对多用户分时系统最重要_互联网搜索引擎：让你的产品在最显眼的位置摆摊
但在互联网时代,主流营销方式来到了线上,低成本.高效益的搜索营销也成为众多中小型企业重要推广平台.那么线上搜索营销,哪些位置最突出,能够吸引大量流量? 销售就等于是摆摊,而在显眼的位置摆摊(搜索引擎就 ...
crontab 每天凌晨12点定时器_每天摆摊到凌晨5点，94岁煎饼奶奶火了，一句话惊醒无数中学生！...
图文来源网络,版权属原作者并深表敬意,侵权请联系删除! 郑州有位94岁的"煎饼奶奶"火了. 因为每天半夜12点到次日凌晨5点在路边摆摊卖煎饼,老人被网友拍下后引起关注.很多网友认为 ...

tyvj4866 摆摊

tyvj4866 摆摊相关推荐

最新文章

热门文章