摘要：（一） 线段树裸题。 可以开两个辅助数组，分别表示 \(10^i\) 和 \(\sum_{j=0}^{i}10^j\)。 线段树上每一个节点表示该区间的值，可用第一个数组进行拼合。 区间覆盖可以用懒标记和第二个数组处理。 （二） 记得开 long long。 AC 代码。 #include<bits 阅读全文

摘要：（一） 设 \(a_{x,y}\) 为从 \((1,1)(x,y)\) 矩形中的 \(1\) 的数量。 然后通过二位前缀和可以 \(O(1)\) 算。 注意到 \(1\le n,m \le 100\)。 先确定矩形右下角，对于左上角，先确定在哪一行，再二分在哪一列。 （二） AC 代码。 #incl 阅读全文