01 2025 档案
摘要:P3801 红色的幻想乡 题意 给定 m 次操作: 给出 (x,y) 将第 x 行第 y 列反转(将0变成1,将1变成0)。 给出 (x1,y1) 和 (x2,y2) ,表示查询两点围成的矩阵中有多少个1。 分析 树状数组/线段树。 直接分别维护行列的0/1情况,分别计算行与列的贡献再减去相交处重复
阅读全文
摘要:题意 提示 对100%的数据 0<=m<=400000,c<=7,所有出现的数均<=1000000000,所有出现的点保证存在 【HINT】请认真阅读题面 考语文 分析 由于只有合并,没有分裂,所以只需要考虑合并联通块中的信息即可。 具体而言,在联通块的根对应的线段树下标存储该联通块下元素对应的权值
阅读全文
摘要:题意 原题 给定一个0/1序列,初始全为零要求分别实现: -区间赋值 -区间取反 -询问区间1的个数 -询问区间为1的最大子段和 分析 形式化地定义变量,我们记下区间的0/1个数,0/1最大字段和,赋值与取反标记。 赋值的标记优先级大于取反标记,取反直接把区间赋值标记,区间0/1个数和最大子段和交换
阅读全文