Problem Description
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a
Input
每个测试实例第一行为一个整数N,(N
当N = 0，输入结束。
Output
每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。
Sample Inpu...
分类：
其他好文 时间：
2015-06-05 12:24:42
阅读次数：
134
//和hdu1556差不多，不过hdu1556时间是3s , 可以用线段树过
//开一个n的数组a[n]，对于每一个tower变换l , r , d
//a[l]+=d , a[r+1]-=d;
//从1到n扫一遍，a[i] += a[i-1]
//那么a[i]里存的·就是第i个位置受到的伤害
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-05-19 19:07:47
阅读次数：
119
题目大意：
N个气球排成一排，从左到右编号为1~N，给N组数据，每次给2两个整数s，e，表示从s到e将
气球涂色。当涂到N次以后已经忘记了第i个气球被涂过几次颜色了。现在来计算出每个气球被
涂了几次颜色，并输出出来。
思路：
典型的更新区间，单点求值问题。直接模拟会超时，考虑用树状数组来做。单点更新中，树状
数组表示区间的和。在区间更新中，树状数组表示单个元素的变化。
这道题中，区间(s，e)加1表示将s到e的气球涂色，先进行操作Update(s，1)，表示将s~N个气
球全部涂一次颜色，再进行操作Upd...
分类：
编程语言 时间：
2015-04-27 23:48:19
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=1556Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include #include #include #include #defin...
分类：
其他好文 时间：
2014-12-07 21:33:23
阅读次数：
169
离散化 + 树状数组。 这些东西自己都是刚接触不久的，所以需要多写点题练练手。 题目描述： 一维坐标中有N条线段，其中有一个点上面覆盖的线段数是最多的，求该点上面的线段数目。 这道题和HDU1556特别相似，不过这道题数据比较大，所以要离散化预处理一下数据。 个人常用的离散化方法...
分类：
其他好文 时间：
2014-12-01 00:49:12
阅读次数：
214
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 487...
分类：
其他好文 时间：
2014-08-22 22:27:29
阅读次数：
225
#include#include#include#define maxn 100050using namespace std;int b[maxn];int n;int lowbit(int x){ return x&(-x);}void ADD(int x, int c) //向下查询...
分类：
其他好文 时间：
2014-08-08 17:55:46
阅读次数：
224
有两种方法吧，一个是利用了树状数组的性质，很HDU1556有点类似，还有一种就是累加和然后看奇偶来判断答案
题意：给你一个n*n矩阵，然后q个操作，C代表把以(x1,y1)为左上角到以(x2，y2)为右下角的矩阵取反，意思就是矩阵只有0，1元素，是0的变1，是1的变0，Q代表当前(x,y)这个点的状况，是0还是1？
区间修改有点特别，但是若区间求和弄懂了应该马上就能懂得：...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
225
10951071
2014-07-06 16:14:52
Time Limit Exceeded
1556
3000MS
584K
400 B
G++
长木
#include
#include
#define maxn 100000 + 2
int arr[maxn];
int main()
{
int n, a, b;
while(scanf("...
分类：
其他好文 时间：
2014-07-14 18:12:43
阅读次数：
264
