bzoj2874: 训练士兵（主席树）

传送门
题意简述：给出一个$n\ast m$的矩阵$n,m\le 1e8$，支持矩形加，矩形求和，强制在线。

---

思路：第一眼二维动态开点线段树，上网去搜有没有这种做法发现会被卡时空
然后心态爆炸，居然不能直接树套树233.
然后想起了一个叫做二维前缀和+差分的东西（二维树状数组的时候用过），貌似维护二维差分数组的前缀和就完了，这东西不是可以离散化+主席树吗？
上网一搜发现是正解，然后点开了$claris$的代码发现看不懂。
无奈之下自己$yy$了一波（丑
代码：

#include<bits/stdc++.h>
#define ri register int
using namespace std;
typedef long long ll;
inline ll read(){
   
    ll ans=0;
    char ch=getchar();
    while(!isdigit(ch))ch=getchar();
    while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
    return ans;
}
const int N=8e5+5,M=5e6+5;
struct Node{
   
    ll v,x,y,z;
    friend inline Node operator+(const Node&a,const Node&b){
   return (Node){
   a.v+b.v,a.x+b.x,a.y+b.y,a.z+b