BZOJ1807 [Ioi2007]Pairs 彼此能听得见的动物对数 [树状数组, 曼哈顿转切比雪夫]
/# PairsPairsPairs
题目描述见链接 .
/## 正解部分\color{red}{正解部分}正解部分
第一个子任务额外开一个指针即可解决问题, 这里不再多说 .
然后解决第二个子任务:
首先要知道 曼哈顿距离 转 切比雪夫距离,
这里补充以下内容,
切比雪夫距离: d=max(∣xi−xi∣)d = \max(|x_i-x_i|)d=max(∣xi−xi∣)
设 (x...
原创
2019-09-05 17:03:20 ·
167 阅读 ·
0 评论