描述 Now I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good frie ...
分类：
编程语言 时间：
2018-08-18 10:32:24
阅读次数：
195
题目链接：http://poj.org/problem?id=2155 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32950 Accepted: 11943 Description Given an N*N m ...
分类：
编程语言 时间：
2018-08-12 22:49:08
阅读次数：
225
一直以为树状数组能用线段树水过去，直到我今天碰上了树状数组模板题。 然后就是开始认真的学习树状数组，突然发现怎么这么好写qwqqqq。 部分内容转自https://www.cnblogs.com/hsd-/p/6139376.html 一.树状数组 树状数组是一种数据结构，核心思想是利用二进制的补码 ...
分类：
编程语言 时间：
2018-08-12 20:06:29
阅读次数：
244
题目连接：Stars 题解：把一维的的树状数组扩展到二维就行，复杂度为o(mlog^2n) ...
分类：
编程语言 时间：
2018-07-23 11:07:13
阅读次数：
148
#include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair using namespace std; const int N = 300 + 7; con... ...
分类：
编程语言 时间：
2018-07-07 22:25:48
阅读次数：
259
王强怎么这么强啊 王强太强了 二维树状数组 ...
分类：
其他好文 时间：
2018-07-05 23:24:39
阅读次数：
125
Another Version of Inversion 题意：只有2种走路方式，往右或者往下，求先走到一个大的数，在走到小的数的这种方式有多少。也就是说求出关于这个2维矩阵的逆序数。 题解：二维数组+逆序数就完事了。 代码： 1 #include<bits/stdc++.h> 2 using na ...
分类：
编程语言 时间：
2018-05-30 00:19:25
阅读次数：
223
题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作：改变一个格子的权值；求一个子矩阵中某种特定权值出现的个数。 输入 第一行有两个数n,m。接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。接下来输入一个整数q。接下来q行，每行描述一个操作。操作1： ...
分类：
编程语言 时间：
2018-05-27 13:35:51
阅读次数：
178
题意： 给出一个矩阵，有两种操作： 1.翻转给定的子矩阵； 2.查询a[i][j]的值。 思路： 树状数组是从小到大更新的。 这个题用二维树状数组可以解决，假设是一维树状数组， 0 0 0 0 0 0 我们把第三个到第四个翻转，变成 0 0 1 1 -1 0 sum[1] = 0，sum[2] = ...
分类：
其他好文 时间：
2018-05-23 02:02:21
阅读次数：
174
题意： 对一个矩阵有2种操作： 1.把某个元素设为x。 2.查询以(x1,y1)为左上角 以(x2,y2)为右上角的矩阵中的数字的和。 思路： 二维树状数组入门题，同时对横坐标和纵坐标做前缀和就行了。 代码： ...
分类：
其他好文 时间：
2018-05-22 20:46:18
阅读次数：
155
