SP112 SEGVIS - Horizontally Visible Segments

完整题意： 在水平方向可见的线段 在一个平面上有许多不相交的垂直线段。如果其中的两个线段可以被一个不经过其他任何线段的水平线段连接，那么我们称这两个线段“在水平方向可见”。如果三个线段互相“在水平方向可见”，则认为他们能构成一个“三角形”。问在给定的垂直线段中可以找到多少个这样的“三角形”。 你需要写一个程序： - 读入一些垂直线段 - 数出这些垂直线段中三角形的个数 - 输出你算出的结果

输入的第一行为数据组数d 接下来有d组的数据（$1\leq d\leq20$ ），每个数据的第一行为这组数据中的垂直线段个数n（$1\leq n\leq8000$ ），接下来的n行中的每行有3个数$y'_i$ ，$y''_i$ ，$x_i$ （即为垂直线段 i 的两个端点的纵坐标和线段的横坐标）。保证$0\leq y'_i\lt y''_i\leq8000$ ，$0\leq x_i\leq8000$ ，线段互不相交。

输出包括d行，为每组数据中三角形的个数。 贡献者：土间埋