2019年1月25日
gym/101955/problem/E - The Kouga Ninja Scrolls 线段数 维护 切比雪夫距离 2018沈阳icpc
摘要： 传送门 思路： 这道题要把给定的每个坐标利用切比雪夫坐标表示，这样两个点的距离就是max（dx，dy），而不是一开始的dx + dy，有利于线段树的维护，又由于询问的是区间的最大差值，限制是两个点是属于不同门派的，所以我们可以维护每个区间的最大，次大值，最小次小值。 #include <algori 阅读全文
posted @ 2019-01-25 11:27 ckxkexing 阅读(322) 评论(0) 推荐(0) 编辑