BZOJ1452 count (树状数组)】的更多相关文章

1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1769  Solved: 1059[Submit][Status][Discuss] Description Input Output Sample Input Sample Output 1 2 HINT Source Solution 忽略标题的说法...撞壁用的.... 简单题,裸树状数组套树状数组 颜色数目$c<=100$很小,考虑对于每种颜色单独进…
1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2057  Solved: 1216[Submit][Status][Discuss] Description Input Output Sample Input Sample Output 1 2 HINT Source 裸得不能再裸了 暴力100个二维即可 #include<stdio.h> #include<stdlib.h> #inclu…
Problem Description Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more balls have the same beautiful value, we just count…
[BZOJ1452][JSOI2009]Count(树状数组) 题面 BZOJ 洛谷 题解 数据范围这么小?不是对于每个颜色开一个什么东西记一下就好了吗. 然而我不会二维树状数组? 不存在的,凭借多年树套树经验自己\(yy\)一下就好了. 一维是后缀加法,二维当然就是给整个矩阵加法了啊. #include<iostream> #include<cstdio> using namespace std; inline int read() { int x=0;bool t=false;…
1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 2693  Solved: 1574 [Submit][Status][Discuss] Description Input Output Sample Input Sample Output 1 2 HINT 开心~自己写出了树套树[蒟蒻的欢愉] 颜色很少,区间也很小,对每种颜色开一个二维树状数组就好了 第一维表示x,对应x行的第二维树状数组 复杂度O(Q…
一道比较水的二维树状数组,开100个即可,只有100种颜色还是比较EZ的. Program BZOJ1452; ; maxc=; ..maxn,..maxn,..maxc] of longint; f:..maxn,..maxn] of longint; m,n,i,j,x,y,x1,y1,x2,y2,z,Q,ch,sum:longint; procedure add(i,j,c,k:longint); var x,y:longint; begin x:=i; while x<=m do beg…
1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2419  Solved: 1403[Submit][Status][Discuss] Description Input Output Sample Input Sample Output 1 2 HINT 裸的二维树状数组. #include <iostream> #include <cstdio> #include <cstdlib&…
中文题面,给你一个矩阵,每一个格子有数字,有两种操作. 1. 把i行j列的值更改 2. 询问两个角坐标分别为(x1,y1) (x2,y2)的矩形内有几个值为z的点. 这一题的特点就是给出的z的数据范围很小,只有1~100,所以我们可以开100个300X300的二维树状数组来解决问题. #include<bits/stdc++.h> using namespace std; ][][]; ][]; int n,m,k; int lowbit(int x) { return x&-x; }…
题目描述 输入 输出 样例输入 样例输出 1 2 题解 二维树状数组 一开始没看到 1≤c≤100 ,想到了主X树和X块,结果发现c的范围那么小... 二维树状数组水题,和一维的一样,向上修改,向下查询,把一个范围变为4个范围处理. #include <cstdio> int a[310][310] , f[110][310][310] , n , m; void update(int p , int x , int y , int a) { int i , j; for(i = x ; i…
[bzoj1452][JSOI2009]Count Description Input Output Sample Input Sample Output 12   HINT 题解:对于每一个颜色建一个二维的树状数组O(c*logn*logm),试了试对每个颜色,每行建一个一维数组,超时了...O(c*n*logm) 若一维树状数组不会:http://www.cnblogs.com/haoabcd2010/p/6657393.html #include <iostream> #include…