摘要: 4520: [Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个点 的坐 阅读全文
posted @ 2016-05-24 19:57 DaD3zZ 阅读(515) 评论(0) 推荐(1) 编辑
摘要: 4127: Abs Description 给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d 2 u v 表示询问路径 (u,v) 上点权绝对值的和 给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d 2 u v 表示询问路径 (u, 阅读全文
posted @ 2016-05-24 07:20 DaD3zZ 阅读(397) 评论(0) 推荐(0) 编辑