2016年8月9日
HDU 5820 (可持久化线段树）
摘要： Problem Lights (HDU 5820) 题目大意 在一个大小为50000*50000的矩形中，有n个路灯。（n<=500000） 询问是否每一对路灯之间存在一条道路，使得长度为|x1 – x2| + |y1 – y2|且每个拐弯点都是路灯。 解题分析 官方题解： 除了从左往右扫描一遍外， 阅读全文
posted @ 2016-08-09 23:49 rpSebastian 阅读(1101) 评论(0) 推荐(0) 编辑