线段树 poj 1436
摘要：
题目大意：给出n条垂直于x轴的线段的数据y1,y2,x，求出有几个三条线段一组的三元组并且他们兩兩能相见的。思路：对y轴建树，将x排序，然后按顺序边询问边擦入，用mark[i][j]表示j往左可以看到i。最后用一个三重循环计算答案。但是注意:0,4,1 和 0,2,2 和 3,4,2这三条线段覆盖的结果是区间0~4通过线段树查找可见线段是两条,其实是3条(2~3可见另一条) 这里可以... 阅读全文
posted @ 2016-12-20 17:02 HelloWorld!--By-MJY 阅读(110) 评论(0) 推荐(0) 编辑
