rt。

1

如果样例都只有后一半（下取整）过了，请检查自己的6个查询操作是否有眼花写错的。

2

如果交上去RE两个点且样例没过，请检查是否有l1,l2,r1,r2写反的。

开long long

如果你这样赋值，样例可能会跑出一个奇怪的值。

int sum=-LONG_LONG_MIN

这时，改成LONG_LONG_MAX。

因为abs(LONG_LONG_MIN)>LONG_LONG_MAX。

5

如果你只分讨4种，改成7种。

6

线段树要开4倍

笔者写了4h才A