poj 1436(线段树)
摘要:
题目就读不懂,把自己读死了。如果两条竖线能被一条横线穿过,且中间没有其他竖线的话,就认为他们两个能相互看见,这里让求任意三条边能两两相互看见的组数。这里就是对x排序,然后让线段往左看,并不断更新连接,最后n的三次方闭包一下。最后要注意的的是:0,4,1 和 0,2,2 和 3,4,2这三条线段覆盖的 阅读全文
posted @ 2018-07-17 17:58 发牌员 阅读(141) 评论(0) 推荐(0)
posted @ 2018-07-17 17:58 发牌员 阅读(141) 评论(0) 推荐(0)