记一个区间问题的 trick

考虑求 \(l\in[L,R],r\in[L,R]\) 的某个答案,且答案可以预处理。

考虑抽象到二维平面。

\((l,r)\) 表示序列 \([l,r]\) 的答案。

那么所求的就是 \((L,L),(R,R)\) 这个矩阵的答案。

考虑二维前缀和即可。

posted @ 2022-02-08 18:07  FxorG  阅读(35)  评论(0编辑  收藏  举报