D. Tree Construction （语言基础）（map的内部结构）

最新推荐文章于 2023-01-04 20:33:01 发布

凝望_XXW

最新推荐文章于 2023-01-04 20:33:01 发布

阅读量139

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 语言基础

本文链接：https://blog.youkuaiyun.com/qq_37352710/article/details/82114042

ACM 同时被 2 个专栏收录

51 篇文章

订阅专栏

语言基础

1 篇文章

订阅专栏

博客提供了Codeforces上一道题目的链接，链接为http://codeforces.com/contest/675/problem/D ，方便相关人员访问该题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/contest/675/problem/D

#include <bits/stdc++.h>
#define pi acos(-1.0 )
#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int INF = 0x3f3f3f3f;
const LL LL_INF = 0x3f3f3f3f3f3f3f3f;//4e18 ~= 2^62
const int maxn =1e5 + 10;
const LL mod = 998244353;


int a[maxn];
map<int, int> mp;

int main()
{
    int n; scanf("%d", &n);
    for(int i=1; i<=n; i++) scanf("%d", &a[i]);
    mp[0] = 0; mp[a[1]] = 1;
    for(int i=2; i<=n; i++){
        auto l = mp.lower_bound(a[i]);
        auto r = l--;
        auto now = l->second > r->second?l:r;
        printf("%d ", now->first);
        mp[a[i]] = mp[now->first]+1;
    }puts("");
    return 0;
}