【bzoj1537】 POI2005 Aut- The Bus 离散化+树状数组优化DP

用一下刚学的树状数组优化，以后可以有东西装逼了，这道题一开始没有意识到这种dp，很少做这种排序后dp的题，不过，第一遍把k打成了n，RE了一遍。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<map>
#define maxn 100010
#define inf 1000000000000000

using namespace std;

struct yts
{
	int x,y,num;
}a[maxn];

map<int,int> p;
int n,m,num;
long long c[maxn];
long long f[maxn];
int b[maxn];
int k;

bool cmp(yts x,yts y)
{
	return x.x<y.x || x.x==y.x && x.y<y.y;
}

long long query(int i)
{
	long long ans=0;
	while (i)
	{
		ans=max(ans,c[i]);
		i-=i&-i;
	}
	return ans;
}

void modify(int i,long long x)
{
	while (i<=k)
	{
		c[i]=max(c[i],x);
		i+=