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
题意：即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
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
转自：夏天的风http://blog.csdn.net/shahdza/article/details/6314818#comments又做了几道树状数组的题，决定放一块儿总结一下；恩，总结一下。。（ps：大牛可以直接跳过。。。）这得从一张图说起；树状数组中用的d【】，每个点都有一定的管辖范围；如d...
分类：
其他好文 时间：
2014-07-19 12:24:26
阅读次数：
308
1335: 高桥和低桥
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 362 Solved: 62
[Submit][Status][Web
Board]
Description
有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后...
分类：
其他好文 时间：
2014-07-19 08:25:17
阅读次数：
279
LiersTime Limit:14000/7000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description有N个人，其中有若干个人一起参加了舞会，现在想知道哪些人有可能参加了舞会...
分类：
其他好文 时间：
2014-07-19 00:18:20
阅读次数：
232
题目原意是用归并排序，刚学树状数组，就用了下
树状数组的离散化
离散化，是数据范围太大是所借用的利器，举个例子，有四个数99999999 1 123 1583 数据范围太大，而树状数组中的c数组开的范围是数据的范围，这时候就需要离散化，把四个数一次标号为1 2 3 4（即第一个数，第二个数。。。），按键值排序之后 依次为2 3 4 1（即从小到大排序为第二个数，第三个数。。。），所以，第二个数...
分类：
其他好文 时间：
2014-07-18 12:33:14
阅读次数：
214
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告：给出一个序列，求出这个序列的逆序数，然后依次将第一个数移动到最后一位，求在这个过程中，逆序数最小的序列的逆序数是多少？这题有一个好处是输入的序列保证是0 到 n-1，所以不许要离散化，....
分类：
其他好文 时间：
2014-07-17 13:14:23
阅读次数：
283
