题意：
给出一个矩阵，有两种操作：
1.翻转给定的子矩阵；
2.查询a[i][j]的值。
思路：
树状数组是从小到大更新的。
这个题用二维树状数组可以解决，假设是一维树状数组，
0 0 0 0 0 0
我们把第三个到第四个翻转，变成
0 0 1 1 -1 0
sum[1] = 0，sum[2] = 0，sum[3] = 1，sum[4] = 1，sum[5] = 0，sum[6] = 0
所以类似一维的bit，但是要用到容斥原理，多减的要加回来。
代码：
Original: https://www.cnblogs.com/kickit/p/9074700.html
Author: qrfkickit
Title: poj 2115 Matrix
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/604621/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
📕async、future、packaged_task、promise 本节内容需要包含头文件： #include <future></future> 一、…
404. 抱歉，您访问的资源不存在。 可能是网址有误，或者对应的内容被删除，或者处于私有状态。 代码改变世界，联系邮箱 contact@cnblogs.com 园子的商业化努力-困…
1.查询正在运行的线程 SHOW PROCESSLIST; #或 select * from information_schema.PROCESSLIST; 2.批量生成杀线程的命…
1. 函数基础 一个 C++程序中，往往需要包含若干个 函数，可以说 函数是 C++程序的基…
简要题意 求有多少矩形对角线经过的方格数为给定的 (n)，其中 (R \times C) 和 (C \times R) 视为同一个矩形。 解题思路 首先考虑怎么求一个已知矩形对角线…
1.浅拷贝 简单的赋值拷贝操作如果利用编译器提供的拷贝构造函数，会做浅拷贝操作浅拷贝带来的问题就是堆区的内存重复释放解决办法是深拷贝 // 浅…
#if UNITY_EDITOR using UnityEditor; using UnityEngine; public class GizmosDrawAxis : MonoB…
增加元素 push() : 将参数添加到数组末尾 let colors = ["skyblue"]; // 创建一个数组 let count = colors….
1.反射概述 Java程序 在运行时操作类中的属性和方法的机制，称为反射机制。 一个关键点： 运行时 一般我们在开发程序时，都知道自己具体用了什么类，直接创建使用即可。但当你写一些…
快速模幂算法就是将指数变成二进制数来计算，每次按照底数的二进制次方进行计算，因为底数相乘指数相加，又模和乘可以相互变化，所以最后可以一边模一边乘，最后得出的结果还是正确的。 例如：…
📃 题目描述 题目链接：从根节点到叶子节点的数字之和、相同题目 🔔 解题思路 方法一：递归回溯，主要判断好：当前结点传什么值进来， 我传入的是上一个节点加入节点值后扩大十倍； cl…
用户在浏览器中输入url，浏览器接收到url。 2.浏览器接收到这个url之后，会根据这个url会先查看缓存，如果有缓存且没有过期的话直接提供给客户端，完成页面渲染。 3.否则浏览…
wget https://bootstrap.pypa.io/get-pip.py –no-check-certificate sudo python get-pip.py Or…
一个类只允许创建一个对象（或实例），那么这个类就是一个单例类，这种设计模式称作单例设计模式（Singleton Design Pattern），简称单例模式。 单例模式保证系统内存…
python爬虫爬取国家科技报告服务系统数据，共计30余万条 按学科分类【中图分类】 共计三十余万条科技报告数据 爬取的网址：https://www.nstrs.cn/kjbg/n…
在 (n\times m) 一个方格上给你 (w) 个点，求方格里每个点正上下左右各选 (k) 个点的方案数。 (1 \le N, M \le 1,000,000,000，0 \l…