NOIP 複習題

Otue發表於2024-08-16

棧/佇列部分

例題 \(1\)CF1195E

給定一個 $ n\times m $ 的矩陣 $ h $,求出所有大小為 $ a\times b $ 的子矩形中的最小值的和。
矩陣的給定方式:給定 $ g_0,x,y,z $ ,它們表示一個序列 $ g_i=(g_{i-1}\cdot x+y)\bmod z $ ,而 $ h_{i,j}=g_{(i-1)\cdot m+j-1} $。

思路

相關文章