【传送门：BZOJ1452】 简要题意： 给出一个n*m的矩阵，共有两种操作： 1 x y c将第x行第y列的数改为c 2 x1 x2 y1 y2 c求出第x1行第y1列到第x2行第y2列值为c的格子数 题解： 第一次写二维树状数组，和一维差不多 a[x][y][c]表示第1行第1列到第x行第y列值 ...
分类：
Web程序 时间：
2018-03-22 10:49:53
阅读次数：
218
线段树嘛~本蒟蒻都会，不予解释。。。#include #include using namespace std; int n,m,tr[102][304][305],a[305][305]; inline int read(){ char ch=getchar();int k=0; while(!i... ...
分类：
其他好文 时间：
2018-03-18 18:38:23
阅读次数：
147
Description Input Output Sample Input Sample Output 1 2 HINT 题目传送门 话说这好像是我第一次做树状数组的题 树状数组裸题，还是二维的，多一层for而已 代码如下： #include<cmath> #include<cstdio> #inc ...
分类：
Web程序 时间：
2018-02-11 23:43:27
阅读次数：
438
PS：c<=100 （原谅像我一样眼瞎的人吧 这题就是一个二维树状数组的模板啊，然后不会，然后学了学，然后好像没难度，自己看代码就会了。。 ...
分类：
Web程序 时间：
2018-01-21 17:33:08
阅读次数：
202
来自FallDream的博客，未经允许，请勿转载，谢谢。 有一个n*m的矩阵，每个点有一个权值。 需要支持两种操作：1)改变一个点的权值2)查询一个矩形内权值为c的个数 n,m<=300 q<=200000 权值<=100 权值有点小吧？那就每种权值开一个二维树状数组呗 ...
分类：
Web程序 时间：
2017-04-12 01:48:40
阅读次数：
178
【bzoj1452】[JSOI2009]Count Description Input Output Sample Input Sample Output 12 HINT 题解:对于每一个颜色建一个二维的树状数组O(c*logn*logm)，试了试对每个颜色，每行建一个一维数组，超时了。。。O(c* ...
分类：
其他好文 时间：
2017-04-03 18:49:23
阅读次数：
192
http://www.lydsy.com/JudgeOnline/problem.php?id=1452 题目全是图片，不复制了。 开100个二维树状数组，分别记录区间内各个颜色的出现位置…… 简单粗暴。 注意查询操作的读入顺序是x1 x2 y1 y2 ...
分类：
其他好文 时间：
2016-09-18 23:39:27
阅读次数：
180
1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT Source 裸得不能再裸了 暴力100个二维即可 1 #include<stdio.h> 2 #include<stdlib.h> ...
分类：
编程语言 时间：
2016-09-15 06:11:38
阅读次数：
205
bzoj1452[JSOI2009]Count 题意： n*m矩阵，支持两个操作，修改某个格子权值和查询某个子矩阵特定权值出现次数。n，m≤300，权值为1到100的整数。 题解： 原来二维前缀和也可以用树状数组维护，只要那个不断增加/减少lowbit的循环再嵌套一层就行了。同时因为权值是1到100 ...
分类：
Web程序 时间：
2016-07-20 21:10:21
阅读次数：
281
二维BIT。。。 1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT Source ...
分类：
Web程序 时间：
2016-07-14 02:38:01
阅读次数：
144
