建造高塔（codevs 1689）

/*
  二分的最长严格上升子序列，因为是严格的，所以按照a排序时，b要从大  
  到小排，曾经试过二维的，但怎么改都不对。
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
#define M 300010
using namespace std;
int f[M],cnt;
struct node
{
    int a,b;
};node e[M];
int n;
bool cmp(const node&x,const node&y)
{
    if(x.a<y.a)return 1;
    if(x.a==y.a&&x.b>y.b)return 1;
    return 0;
}
int erfen(int l,int r,int x)
{
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(f[mid]>=x)r=mid-1;
        else l=mid+1;
    }
    return l;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        e[++cnt].a=x;e[cnt].b=y;e[++cnt].a=y;e[cnt].b=x;
        e[++cnt].a=x;e[cnt].b=z;e[++cnt].a=z;e[cnt].b=x;
        e[++cnt].a=y;e[cnt].b=z;e[++cnt].a=z;e[cnt].b=y;
    }
    sort(e+1,e+cnt+1,cmp);
    f[1]=e[1].b;int len=1;
    for(int i=2;i<=cnt;i++)
      if(e[i].b>f[len])
        f[++len]=e[i].b;
      else
      {
          int pos=erfen(1,len,e[i].b);
          f[pos]=e[i].b;
      }
    printf("%d",len);
    return 0;
}