傳送門
題目描述
輸入
輸出
樣例輸入
樣例輸出
1 2
提示
思路
因為權值最大為100 所以對於每一種權值建乙個樹狀陣列
然後維護和查詢就不多說了
(ps：輸出千萬別用cout 我re了10次 改printf就a了!! qwq)
#include
#include
#include
using
namespace
std;
int n,m,q;
int a[305][305];
int t[105][305][305];//每乙個權值建立的二維陣列
int lowbit(int x)
void update(int x,int y,int p,int k)
int getsum(int x,int y,int p)
int main()
}scanf("%d",&q);
for(int i=1;i<=q;i++)
else
BZOJ 1452 Count（二維樹狀陣列）
題意 給出乙個數字矩陣 矩陣中任何時候的數字均為 1,100 兩種操作 1 修改某個位置的數字 2 求某個子矩陣中某個數字的個數。思路 二維樹狀陣列的操作看起來跟一維的差不多，只是迴圈改為兩重而已。主要操作有 1 增加某個位置的值 2 詢問 1,1,x,y 子矩陣的和。利用 2 操作以及區間的減法操...
BZOJ1452計數問題 二維樹狀陣列
description 乙個n m的方格，初始時每個格仔有乙個整數權值，接下來每次有2個操作 改變乙個格仔的權值 求乙個子矩陣中某個特定權值出現的個數 input 每一行有兩個數字n，m 接下來n行，每行m個數字。第i 1行第j個數字表示格仔 i,j 的初值 接下來輸入乙個q，後面q行每行描述乙個操...
Count 二維樹狀陣列
12題解 對於每乙個顏色建乙個二維的樹狀陣列o c logn logm 試了試對每個顏色，每行建乙個一維陣列，超時了。o c n logm 若一維樹狀陣列不會 1 include 2 include 3 include 45 using namespace std 6 define maxn 302...