poj 1436 Horizontally Visible Segments #线段树#hash#暴力枚举

/**
题目描述：
    两条竖直线可互见的条件是 存在一条水平线连接两竖线且不与第三条竖线相交。
    若三条竖线两两互见，则形成一个三角形。
    给定一些竖线，求三角形个数。
按x排序，然后插入线段，就像是count the color一题，处理是用vector保存i向后可以
看到的竖线。
然后暴力枚举。
暴力枚举！！！自己是真没想到，想既然都暴力枚举了，push_back时重复也为所谓了。
不是这么一回事的，不判重显然会WA的。
///此题还有一点很重要的地方就是要放大y轴
*/
#include <stdio.h>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;

#define L(id) (id) << 1
#define R(id) (id) << 1 | 1
#define N 80001
struct _st
{
    int l,r,cover;
    int mid()
    {
        return (l + r) >> 1;
    }
}st[N<<2];

int maxy;
struct _seg
{
    int y1,y2,x;
    void input()
    {
        scanf(&