摘要: P3801 红色的幻想乡 题意 给定 m 次操作: 给出 (x,y) 将第 x 行第 y 列反转(将0变成1,将1变成0)。 给出 (x1,y1) 和 (x2,y2) ,表示查询两点围成的矩阵中有多少个1。 分析 树状数组/线段树。 直接分别维护行列的0/1情况,分别计算行与列的贡献再减去相交处重复 阅读全文
posted @ 2025-01-31 17:15 Glowingfire 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示