[曼哈顿距离,线段树]Educational Codeforces Round 56 G Multidimensional Queries
题目:[曼哈顿距离,线段树]Educational Codeforces Round 56G. Multidimensional Queries
原题链接:
http://codeforces.com/contest/1093/problem/G
题意:
给n个k维的点,q个询问,求曼哈顿距离最远的两个点的距离,操作是改点的坐标。
题解:
和poj2926是一样的,压缩下状态就好。
然后在线操作的...
原创
2018-12-18 19:42:28 ·
400 阅读 ·
0 评论