“蔚来杯“2022牛客暑期多校训练营2

最新推荐文章于 2024-08-22 21:24:01 发布

消逝在长夜里.

最新推荐文章于 2024-08-22 21:24:01 发布

阅读量61

点赞数

分类专栏：杂题浅记文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_61127350/article/details/126455391

版权

杂题浅记专栏收录该内容

27 篇文章 0 订阅

订阅专栏

G-Link with Monotonic Subsequence

题意：

求一段排列的max(递增子序列长度，递减子序列长度)的最小值。

题解：

显然当排列中递增子序列长度等于递减子序列长度时有最小值。

#include <bits/stdc++.h>
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define int long long
#define endl '\n'
#define N  1000005
#define fi first
#define se second
#define pb push_back
using namespace std;
const int inf=0x3f3f3f3f;
const double ex=1e-7;
const int mod=1e9+7;
int gcd(int a ,int b){ return b ? gcd(b,a%b) : a ;}
typedef pair<int,int>PII;
priority_queue<int,vector<int>,greater<int> > q;
int a[N];
void solve()
{
    int n;
    cin >>n;
    vector<int>v;
    int len=ceil(sqrt(n));
    int k=n;
    for(int i=1;i<=n;i++)
    {
        v.pb(k--);
        if((int)v.size()==len)
        {
            reverse(v.begin(),v.end());
            for(auto it : v) cout <<it<<" ";
            v.clear();
        }
    }
    reverse(v.begin(),v.end());
    for(auto it : v) cout <<it<<" ";
    cout <<endl;
}
signed main()
{ios
    int t;
    cin >>t;
    while(t--)
    {
        solve();
    }
    return 0;
}