第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) M(主席树+思维)
link思路我们如果有n个1 那我们可以组成 [ 1 , n ];如果下来最小的数是t 大于n+1 的那么我们可以知道答案 为n+1否则我们 能凑出 [1,n+t]继续 以上操作#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #defin
原创
2022-05-28 19:54:56 ·
217 阅读 ·
0 评论