题解： 同BZOJ1101 按照二维前缀和的方式容斥一下即可 //by sdfzchy#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const int inf=(1<<30),N=100010;int