Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2250Accepted Submission(s): 1092Problem...
分类：
其他好文 时间：
2014-07-22 22:50:34
阅读次数：
200
基础 树状数组
每输入一组数，就对染色次数进行修改；
#include
#include
#include
using namespace std;
int s[100005],a;
int low(int i)
{
return i&(-i);
}
void show(int q,int w)
{
while(q>0)
{
s[q]+=w;...
分类：
其他好文 时间：
2014-07-22 22:49:35
阅读次数：
188
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10100Accepted Submission(s...
分类：
其他好文 时间：
2014-07-22 08:07:36
阅读次数：
212
题意就是一颗星星的左下方有多少颗星星就是几级；
把每级的星星个数统计好输出就ok；
但不能用二维树状数组，会超内存，，
#include
#include
#include
#define maxn 32001
using namespace std;
int a;
int arr[maxn];
int low(int x)
{
return x&(-x);
}
void u...
分类：
其他好文 时间：
2014-07-21 13:38:26
阅读次数：
213
本文出自：http://blog.csdn.net/svitter...
分类：
其他好文 时间：
2014-07-21 11:14:35
阅读次数：
192
树状列表结构测试 菜单1 菜单选项1-2 菜单选项1-2 ...
分类：
其他好文 时间：
2014-07-21 09:39:19
阅读次数：
194
题意：即3个连续的wbw算是一个love，看一下某个区间共有多少个love，多次询问。还有替换某个位置的字母，然后询问。
用树状数组处理，题目并不难，但因为一处想当然错了N次。。。
题目链接：
Panda
#include"stdio.h"
#include"string.h"
#define N 50005
#define lowbit(i) (i&(-i))
char str[...
分类：
其他好文 时间：
2014-07-21 09:30:12
阅读次数：
271
题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:18623Accepted:5629DescriptionThere is an apple tree outside of kaka's house. Every aut...
分类：
移动开发 时间：
2014-07-20 22:31:00
阅读次数：
482
题解：同BZOJ 3211 花神游历各国，需要注意的是需要开long long，还有左右节点需要注意一下。#include #include #include #include using namespace std;typedef long long LL;LL a[100005],c[10000...
分类：
其他好文 时间：
2014-07-20 21:37:34
阅读次数：
199
