第一眼是想写\(kd-tree\)的。然后发现这就是一道三维前缀和的板子题。三维前缀和要想学习三维前缀和，我们首先得了解前缀和的概念，并且学会一维、二维前缀和。什么是前缀和前缀和是容斥原理的典型应用。这种优化方式可以使求和操作的时间复杂度降低到\(O(1)\)（但是需要提前预

Solution题意简述给你一个正整数\(N\)和\(N^3\)个非负整数，表示为\(A_{x,y,z}\)其中\(1\leqx,y,z\leqN\)。您将得到以下格式的\(Q\)个查询，必须按顺序处理。对于第\(i\)次查询\((1\leqi\leqQ)\)，您将得到一个整数元组\((Lx_i,Rx_i,Ly_i,Ry_i,Lz_i,