almost 3 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1038
分析:
先对于相邻的村庄连一条边,做一个半平面交。
再从左到右扫一遍,设表示半平面交的图像,表示村庄的图像,那么我们要求的就是
时间复杂度为
bzoj1038.cpp

← bzoj1036:[ZJOI2008]树的统计Count bzoj1040:[ZJOI2008]骑士 →
 
comments powered by Disqus