题lg

t2
有k科
知道分谁高谁低
找最好与最坏的排名
建三个图，向上建一个边，向下键一个
向上搜，找三个图的交集，就是最好排名，向下搜，找交集，就是倒数第几名

#include<cstdio>
const int M=51000,N=1100000;
int n,k,m,vis[M][2][4],ans[2],to[N][2][4],nex[N][2][4],tot[2][4],h[M][2][4];
void add(int x,int y,int z,int f){
    nex[++tot[f][z]][f][z]=h[x][f][z];to[tot[f][z]][f][z]=y;h[x][f][z]=tot[f][z];
}//添边
void dfs(int x,int id,int f){
    vis[x][f][id]=1;
    for(int i=h[x][f][id];i;i=nex[i][f][id])
        if(!vis[to[i][f][id]][f][id]) dfs(to[i][f][id],id,f);
}//搜
int main(){
    scanf("%d%d%d",&n,&k,&m);
    for(int x,y,z,i=1;i<=m;i++) scanf("%d%d%d",&x,&y,&z),add(x,y,z,1),add(y,x,z,0);
    for(int q=1;q<=k;q++) dfs(1,q,1),dfs(1,q,0);
    for(int i=1;i<=n;i++)
    for(int q=0,flag=1;q<2;ans[q]+=flag,flag=1,q++)
    for(int j=1;j<=k;j++) if(!vis[i][q][j]) flag=0;//找交集
    printf("%d %d",n-ans[1]+1,ans[0]);
}

t3
60 离散化处理cnt数组表示由j到i可以打几只老鼠
暴力算，dp

#include<cstdio>
#include<algorithm>
using namespace std;
int n,a,b,m,c,f[1100000],l[1100000],r[1100002],tmp[1100000],tot,cnt[3100][3100];
int get(int x){
    if(x<=a) return 2*x-c;
    if(x<b&&x>a) return x+a-c;
    if(x>=b) return a+b-c;
}
int main()
{
    scanf("%d%d%d%d",&n,&a,&b,&c);
    for(int i=1;i<=n;i++) scanf("%d%d",&l[i],&r[i]),tmp[++tot]=l[i],tmp[++tot]=r[i];
    sort(tmp+1,tmp+tot+1);
    int t1=unique(tmp+1,tmp+tot+1)-tmp-1;
    for(int i=1;i<=n;i++) l[i]=lower_bound(tmp+1,tmp+t1+1,l[i])-tmp,r[i]=lower_bound(tmp+1,tmp+t1+1,r[i])-tmp,m=max(m,l[i]),m=max(m,r[i]);
    for(int i=1;i<=n;i++)
    for(int j=l[i];j<=r[i];j++)
    for(int k=0;k<l[i];k++) cnt[j][k]++;
    for(int i=1;i<=m;i++)
    for(int j=0;j<i;j++)
    {
        f[i]=max(f[i],f[j]);
        f[i]=max(f[i],f[j]+get(cnt[i][j]));
    }

    for(int i=0;i<=m;i++) f[m]=max(f[m],f[i]);
    printf("%d",f[m]);
}