bzoj 3356: [Usaco2004 Jan]禁闭围栏 离散化+树状数组

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3356


先做下离散化,然后按照左边从小到大排序,碰到左边缘时将上下边分别插入到两个树状数组中,当碰到右边缘时,找到有多少个下边缘在当前的围栏的上边缘下,再减去有多少个上边缘在当前的围栏下边缘下,这样就是有多少个围栏围住了当前的围栏,因为保证了围栏不相交,不重叠

 

发表评论