hdu5213

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

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

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

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

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

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

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

posted @ 2024-02-18 11:09  最爱丁珰  阅读(3)  评论(0编辑  收藏  举报