bzoj 2827: 千山鸟飞绝

题意：有n只鸟，每只鸟有个威武值。假如几只鸟在同一个位置，就可以互相鼓励，获得士气值（同一位置的其他鸟的威武值的最大值）和团结值（同一位置其他鸟的数量）。鸟的位置会改变，问每只鸟士气值的最大值和团结值的最大值的乘积。
题解：离散化+splay。每个点建一个splay，键值为威武值，同时记录士气值和团结值。移动鸟时，这只鸟的士气值就变成目标点splay威武值的最大值，士气值就是目标点splay的大小；目标splay打上标记就好了。
代码：

#include<bits/stdc++.h>
#define pa pair<int,int>
using namespace std;

int n,t,root[330010],w[30010];
struct order
{
    int v;
    pa pos;
}b[300010];
struct pnt
{
    int f,s[2],sz,c,c1,c2;//威武 士气 团结 （最大值） 
    int pos,cx,cy;//士气 团结 （当前值） 
}p[30010];
pa pos[30010];
map<pa,int>lsh;

void print(int x)
{
    printf("x=%d f=%d s={%d %d} sz=%d c=%d c1=%d c2=%d pos=%d cx=%d cy=%d\n",x,p[x].f,p[x].s[0],p[x].s[1],p[x].sz,p[x].c,p[x].c1,p[x].c2,p[x].pos,p[x].cx,p[x].cy);
}
void pushdown(int x)
{
    int lc=p[x].s[0],rc=p[x].s[1];
    if(lc)
    {
        p[lc].c1=max(p[lc].c1,p[x].cx);
        p[lc].c2=max(p[lc].c2,p[x].cy);
        if(p[x].cx!=-1)
        {
            p[lc].cx=max(p[lc].cx,p[x].cx);
            p[lc].cy=max(p[lc].cy,p[x].cy);
        }
    }
    if(rc)
    {
        p[rc].c1=max(p[rc].c1,p[x].cx);
        p[rc].c2=max(p[rc].c2,p[x].cy);