B题刚开始对我造成了题意杀.读了好长时间的题,大概意思是,有一个数,它的各位之和大于等于$k$,现在把这个数改成了$n$,求至少改几位可以使它的各位之和大于等于$k$
二维坐标系里有$n$个点,每个点有一个叫亮度的属性,记为$s$,时间$t$时的亮度比时间$t-1$时要多$1$.同时钦定一个最大亮度$c$,如果某个点的亮度严格大于$c$,那么它的亮度变为$0$.现在有$q$个询问,询问第$t$个时刻,一个矩形内的亮度和.
考虑数据范围.
可以对所有初始亮度相同的点放在二维前缀和中,令$sum(ixy)$表示在$(xy)$与坐标轴围成的矩形中,初始亮度为$i$的点有多少个(二维前缀和的定义加一个版本信息),然后对于每一个亮度,我们都预处理一下.
注意此题的坑点,题目中的坐标系只有$10^4$个整点,却有$10^5$颗星星,势必会出现重合的情况,WA了一次.