Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093G. Multidimensional Queries
有一kkk维点序列。
求[l,r][l,r][l,r]之间Manhattan\text{Manhattan}Manhattan距离最大的点。要求点修改区间查询。
解:每维的坐标分解如下:
∣aj−bj∣=aj−bj or bj−aj,j=1,2,...,k|a_{j}-b_j|=a_{j}-b_{j}\ or\ b_{j}-a_{j},j=1,2,...,k∣aj−bj∣=...
原创
2018-12-16 01:19:55 ·
656 阅读 ·
0 评论