【原创题】【YZOJ P3969】宇宙魔方 The Tesseract / N维前缀和 / 容斥原理

题

另外还有补充的第三点：
3、为了帮助选手合理判断自己程序的效率，这里给出一些可能有用的参考信息：
(1)、对于最后三个数据点点，$r−l≥98000$。
(2)、对于第六、七两个数据点，标程的运行时间超过了 $1000ms$ 。
(3)、可以自己手造数据来估计第四、五两个点的数据形态，从而优化算法。

Source：原创

解

1.小引子

花了好几天终于造好数据惹…这是我第一次出的一个像样原创题。
这是一道关于容斥原理和前缀和预处理的问题，我们来看看经典的前缀和递推式，

一维前缀和：$sum_i=sum_{i-1}+a_i$
二维前缀和：sumi,j=sumi−1