2019牛客暑期多校训练营(第八场)D Distance(BFS定期重构+哈希)
题目链接:https://ac.nowcoder.com/acm/contest/888/D
题意:有一个三维立方体大小为n*m*h,最初它上面没有点,后来有两个操作,一个是给上面添一个点,另一个是询问立方体上所有点到这个x,y,z的最小曼哈顿距离是多少。
1≤n×m×h,q≤1e5 1≤x≤n 1≤y≤m 1≤z≤h
思路:最暴力的想法就是对于每次询问,我们就跑一遍B...
原创
2019-08-14 10:32:56 ·
136 阅读 ·
0 评论