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
本文出自：http://blog.csdn.net/svitter...
分类：
其他好文 时间：
2014-07-21 11:14:35
阅读次数：
192
题意：即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
PKU暑期培训第一天，这次培训人很多，但是感觉打酱油的也不少，不知道大牛有多少。第一天都是讲线段树的，课件的话和往常一样，没什么变化。具体的话，讲了线段树和树状数组。线段树的话讲了单点更新，成段更新，扫描线已经离散化。然后随便提了提树状数组。估计明天再讲一点点，然后接着是讲并查集，多串匹配什么的。线...
分类：
其他好文 时间：
2014-07-20 09:06:47
阅读次数：
509
简单树状数组；
模板，，
题目大意,给定N个商店,有初始商品数量.有两种指令,0 x y 表示x位置的商店的商品数量增加y
1 x y 表示查询[x,y]区间内的商品数量为素数的商店的数目..
这里更新的条件就变成去判断更新值是否从非素数变成素数或是从素数变成非素数..
然后对树状数组进行更新..
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-19 23:25:55
阅读次数：
282
