Gym - 101246H ``North-East''【思维+nlogn LIS】

题目链接：https://vjudge.net/problem/Gym-101246H
题意：给你n个点，你只能往右上角走，让你尽可能走多得点，问你，你必须走哪些点和一定会走哪些点
解析：听了maple大佬的思路，才知道这题要转化成最长递增子序列来写，实在是太厉害了，膜一发大佬。其实可以把这些零散的点按x的大小排个序，x小的在前面，x相同，y大的在前面(注意y大的一定要在前面，代码下面那个样例就是这种情况)

排过序以后再看这题，要尽可能走多得点，不就是在一个序列里，选最长的递增子序列吗。做完LIS以后剩下的就是处理答案了，开一个高度数组和两个标记数组，从后开始往前扫，如果满足LIS的高度就更新高度数组，然后打上标记，直接看代码吧。
“`c++
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1e5+100;
const int inf = 0x7fffffff;
struct point
{
int id;
int x,y;
point() {}
}a[maxn];
int tmp[maxn];
int dp[maxn],h[maxn];
int vis[maxn],vis1[maxn];
bool cmp(point a,point b)
{
if(a.x==b.x)
return a.y>b.y;
return a.x