The Preliminary Contest for ICPC Asia Nanjing 2019 F 尺取法
题解:补题参考这里,巧妙利用了数组只含1-n这个特性,逆向思维,用set维护区间,每次lowerbound找到当前数字的上一个,最后直接排序++就可以了
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define mem(s) ...
原创
2019-09-02 15:29:45 ·
251 阅读 ·
0 评论