hdoj1156_rownie Points II（线段树）

题意：stan画一条竖线，ollie画一条横线，一人两个象限，Stan最大化自己的最小可取值
注意点：画的线上的点不可以取，可能存在多个竖线画法（横坐标不同，横坐标相同是同一类画法），取每一个画法的Ollie的可取最大值，但是最后输出结果需要去重

#include<iostream>
#include<vector>
#include<algorithm>
#include<utility>
#include<string.h>
#include<map>
using namespace std;

struct node{
    int l, r, num;
};

bool cmp(pair<int, int> p1, pair<int, int> p2)
{
    if (p1.first != p2.first)
        return p1.first < p2.first;
    else
        return p1.second < p2.second;
}

node nodes[2][500000];
vector<pair<int, int>> posp;
vector<int> posy;
map<int,int> pysum;
vector<int> posx[200010];
int ress;
vector<int> reso;

void init(int i,int l,