求助（全re）

Diary_51 @ 2024-02-18 18:10:38

#include<bits/stdc++.h>
using namespace std;
long long a[1000005];
int main()
{
    long long n,m,q;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>q;
        if(a[q]==0)
        {
            a[q]=i;
        }
    }
    for(int i=0;i<m;i++)
    {
        cin>>q;
        if(a[q]!=0)
        {
            cout<<a[q]<<" ";
        }
        else
        {
            cout<<-1<<" ";
        }
    }
    return 0;
}

by danlao @ 2024-02-18 18:47:34

@QWQ_123 我没有CF账号，不用跟我说这个。

by NEKO_Daze @ 2024-02-18 18:47:55

@QWQ_123 哦，明白龙

by NEKO_Daze @ 2024-02-18 18:48:17

@yaodiguoan 好好好就我是用哈希表（

by QWQ_123 @ 2024-02-18 18:48:41

@DFs_YYDS 但是数据太弱（bushi

感觉就是类似 st表 的题用 线段树 做。

然后 匈牙利算法 用 网络流做（

by danlao @ 2024-02-18 18:49:31

@QWQ_123 《st表 的题用 线段树 做。》说的就是我

by NEKO_Daze @ 2024-02-18 18:50:32

@yaodiguoan 好好好

by NEKO_Daze @ 2024-02-18 18:51:09

给我整笑了喵

by QWQ_123 @ 2024-02-18 18:51:22

@yaodiguoan mt too，我除了某次 CodeForces，用线段树给我卡常被迫用的 ST表，其他都使用的线段树。

因为 ST表 能做线段树也能做（不过常数大一点就是了

by QWQ_123 @ 2024-02-18 18:51:44

《mt too》:me too

by NEKO_Daze @ 2024-02-18 18:51:53

再聊下去就成神帖了