2018年12月16日
Multidimensional Queries（二进制枚举+线段树+Educational Codeforces Round 56 (Rated for Div. 2)）
摘要： 题目链接： https://codeforces.com/contest/1093/problem/G 题目： 题意： 在k维空间中有n个点，每次给你两种操作，一种是将某一个点的坐标改为另一个坐标，一种操作是查询[l,r]中曼哈顿距离最大的两个点的最大曼哈顿距离。 思路： 对于曼哈顿距离，我们将其绝 阅读全文
posted @ 2018-12-16 02:57 Dillonh 阅读(320) 评论(0) 推荐(1) 编辑