2015年10月1日
BZOJ 3368 约翰看山（扫描）O(N)
摘要： 这题，简直丧心病狂了。大意是给你一个环上一些覆盖的区间，让你求总覆盖长度。非常坑的点是这个区间因为是个环，所以可能逆时针给你，也可能顺时针给你，你特别要注意。那么区分顺时针和逆时针的方法就是，题目中的一句关键：每个区间都小于180.根据这个判断就可以。还有一个要注意的地方就是，他可能在一个角度中的不... 阅读全文
posted @ 2015-10-01 11:26 漫步者。！~ 阅读(166) 评论(0) 推荐(0)