2017年1月9日
【bzoj2333】 SCOI2011—棘手的操作
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2333 (题目链接) 题意 N个节点维护一些操作。。 Solution 我们用可并大根堆进行维护。 对于每个连通块建一个局部可并堆，因为要询问全局最大值，所以还要对全局建一个全局可并堆记录之前局部可并堆 阅读全文
posted @ 2017-01-09 21:04 MashiroSky 阅读(159) 评论(0) 推荐(0) 编辑
【bzoj4520】 Cqoi2016—K远点对
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4520 (题目链接) 题意 求平面内第K远点对的距离。 Solution 左转题解：jump 细节 刚开始我还开了两个堆，想想其实是没必要的→_→ 距离什么的开LL 代码 阅读全文
posted @ 2017-01-09 09:42 MashiroSky 阅读(260) 评论(0) 推荐(0) 编辑