摘要: (一) 设 \(a_{x,y}\) 为从 \((1,1)(x,y)\) 矩形中的 \(1\) 的数量。 然后通过二位前缀和可以 \(O(1)\) 算。 注意到 \(1\le n,m \le 100\)。 先确定矩形右下角,对于左上角,先确定在哪一行,再二分在哪一列。 (二) AC 代码。 #incl 阅读全文
posted @ 2024-07-09 15:11 Jerry_heng 阅读(124) 评论(0) 推荐(0)