摘要：
一道看起来算法很明确的题目：给定N条平面上的线段，问最早在哪条线段处出现封闭图形，保证线段不相交。对平面上的点进行离散，之后用并查集维护，一旦出现两个端点在同一集合中，终止算法，输出即可。离散化的地方有必要说一下，很多人用HASH，很慢的，有人用平衡树，C++调库，psacal就吃了亏——说一下本人离散方法，三棵平衡树，第一棵存x坐标，第二棵存y坐标，第三棵存{（x在一中的排位）*一中的x个数+（y在二中的排位）}这样可以确定每个坐标都对应三中的一个值，不会有重复。AC的感觉不错！还要墨迹几句，SGU交pascal不能用exit(x)，真不爽啊View Code 1 program sgu.. 阅读全文
