hdu5213

标签：转换成 询问 离线 hdu5213 区间 加回来

我们看到双区间询问，可以想一下怎么转换成单区间询问

这个用容斥原理写也非常简单

\(f(L,V)\)指的是

\(f(L,U-1)\)和\(f(R+1,V)\)指的是

会发现中间被多减了一次，所以加回来有\(f(R+1,U-1)\)

于是就转换成了单区间询问

题目没有对序列进行修改，所以可以离线处理所有询问，使用莫队算法

标签：转换成,询问,离线,hdu5213,区间,加回来
From： https://www.cnblogs.com/dingxingdi/p/18018961