H_ang的博客

题目链接：https://ac.nowcoder.com/acm/contest/4462/H 题目大意： 思路：我们可以把每个仓库当作一个时间点。把操作颜色离线保存。 那么对于一个操作就是拆分：在时间点l添加颜色d。在r去掉颜色d 那么对于一个操作就是拆分： 在时间点 l 添加颜色d。在r去掉颜色d 那么对于一个操作就是拆分：在时间点l添加颜色d。在r去掉颜色d 按时间线扫描一下就可以 了。对于...

题目链接：https://nanti.jisuanke.com/t/41298 题目大意： 有m个点通过给出n*n矩阵的坐标，得到权值：将原数所有数位上的数相加。 对于q个询问，输出 左下角为(x1,y1)，右上角为(x2，y2)的矩阵区域内所有可用点的权值经过处理后的和。 预处理一下O(n)。 对于每一次询问，都是一个矩形区域。 我们考虑二维前缀和，其答案相当于ans(x2,y2) - an...