Educational Codeforces Round 78

D

https://www.luogu.com.cn/problem/CF1278D

扫描线判断构成的边是否n-1条，用并查集寻父亲判断会不会构成环

#include
using namespace std;
const int maxn=5e5+10;
sets;
int n,l,r,res,fa[maxn],cnt,R[maxn],book,mp[maxn*2];
struct node{
    int pos,id,op;
}A[maxn*2];

bool cmp(node a,node b){return a.posR[A[i].id]) break;
                res++;if(res>=n) break;
                int u=getfa(A[i].id),v=getfa(mp[*it]);
//                cout<<"U="< 
 

　　C

2n的1 2序列，你在n和n+1之间，你可以往左边往右边吃过去，你需要吃最少的1 2，使得剩余的1 2数量相等。

把2改为-1，这样就可以通过前缀后缀来找得最优值

#include
#include
#include
#include
#include
#include