有一个问题（注：我并不知道该问题有没有解）：

一个 $n\times n$ 的二维平面 $n=5\times 10^5$。初始值全为 $0$，需要支持两种操作：

1. 给定 $x_1,x_2,y$，将 $\forall(x,y),x\in[x_1,x_2]$ 的所有值加一。要求最坏复杂度不超过 $\log^2n$。

2. 给定 $x,y_1,y_2$，询问 $\sum\limits_{y=y_1}^{y_2}val[(x,y)]$。要求最坏复杂度不超过 $\log n$。