526互联

trick

发布时间 2023-08-29 20:56:07作者: osfly

记一下遇到的 trick。

一些来自 xgf 大神。

  1. 区间问题。

如果要求 \(l\in[L,R],r\in[L,R]\) 并且答案可以预处理的话，将其抽象为二维平面。令 \((l,r)\) 表示 \([L,R]\) 的答案，答案为 \((L,L),(R,R)\) 这个矩阵的答案。

去做二维前缀和即可。