牛客 19多校8 Distance 定期重构

给出一个$n\ast m\ast h\le 10^5$的三维空间, $q\le 10^5$次操作, 操作1: 向空间中加入一个标记的点; 操作2: 询问一个点到标记点的最小曼哈顿距离.
注意到$n\ast m\ast h\le 10^5$, 所以一次$BFS$的复杂度也只有$10^5$, 考虑暴力.
我理解的定期重构就是一种优雅的暴力.

大体思想: 设置一个阈值, 如果修改次数在阈值以下时, 对于每次询问暴力处理所有的修改; 如果修改次数超过了阈值, 那么就真的去做出修改, 同时将保存的修改清空.

这个折中的办法一方面避免了每次都去图中做出更新的高复杂度($O(nmhq$)), 又避免了记录所有的修改, 每次暴力查询的高复杂度( O ( q