记一下遇到的 trick。
一些来自 xgf 大神。
- 区间问题。
如果要求 \(l\in[L,R],r\in[L,R]\) 并且答案可以预处理的话，将其抽象为二维平面。令 \((l,r)\) 表示 \([L,R]\) 的答案，答案为 \((L,L),(R,R)\) 这个矩阵的答案。
去做二维前缀和即可。
记一下遇到的 trick。
一些来自 xgf 大神。
如果要求 \(l\in[L,R],r\in[L,R]\) 并且答案可以预处理的话，将其抽象为二维平面。令 \((l,r)\) 表示 \([L,R]\) 的答案，答案为 \((L,L),(R,R)\) 这个矩阵的答案。
去做二维前缀和即可。