yhhy666的博客

题面描述 给定n个区间[li,ri][li,ri][li,ri]，你需要把它们划分成两部分A,B。 求∣∩i∈A[li,ri]∣+∣∩i∈B[li,ri]∣|∩i∈A[li,ri]|+|∩i∈B[li,ri]|∣∩i∈A[li,ri]∣+∣∩i∈B[li,ri]∣（即两部分区间交集大小之和）的最大值。 显然，对于一些区间 [l,r][l,r][l,r]，它们的交集大小是 max(0,min(r[i])−max(l[i])+1)max(0,min(r[i])-max(l[i])+1)max(0,min(r[

#include<bits/stdc++.h> using namespace std; int n,a[100010],b[100010],ans[100010]; inline int read() { int res=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();} while(isdigit(ch)){res=(res<<1)+(res<<3)+(ch&am

#include<bits/stdc++.h> using namespace std; string a[15000]; int t; bool cmp(string a,string b) { int size1=a.size(); int size2=b.size(); if(size1<size2)return 1; if(size1>size2)return 0; for(int i=0;i<size1;i++) if(a[i]>b[i])return 0; r