昨天学了一下树状数组，随笔都写了一大半，结果一个不小心就把他给删了，哎。。。。。。今天就当是复习吧！再写一次。 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法 还有一个局限，那就是，当修改掉数组中的元素...
分类：
其他好文 时间：
2014-09-17 23:09:22
阅读次数：
267
#import "ViewController.h"@interface ViewController ()@property (weak, nonatomic) IBOutlet UILabel *resultLabel;@end NSString *op1,*op2,*result; ch...
分类：
其他好文 时间：
2014-09-17 21:43:52
阅读次数：
344
长度为n的直线上有几个防御塔，每个防御塔都有攻击范围为[L,R]，然后给出几个怪物的血量和出现位置，问能从出现位置走到末尾的有几个。对于每次输入的防御塔的L,R和他的攻击力d，a[L]+=d，a[R+1]-=d。然后从1到n累加一遍计算出每个位置的实际伤害。最后从末尾累加到开始计算后缀和。#incl...
分类：
其他好文 时间：
2014-09-17 18:34:42
阅读次数：
178
题意：求计算fab[n]需要的计算次数MOD B 的结果首先容易知道的是f[n]=f[n-1]+f[n-2]+1;1.有 S(n)=F[n+2]-1; S[n]斐波那契数列前n项和。F[n+2]就第n+2项斐波那契数。证明就直接累加法：因为A=A+An所以An=A-A则A=A-AnA=An-A......
分类：
其他好文 时间：
2014-09-17 11:58:52
阅读次数：
175
使用递推求欧拉函数，因为FN就是欧拉函数的累加和。#include #include #include #include using namespace std;const int Max=1000010;int phi[Max];int main(){ for(int i=1;i<Max;i++)...
分类：
其他好文 时间：
2014-09-10 12:22:10
阅读次数：
141
ZOJ 3813 Alternating Sum
题目链接
赛后补题中，这题真心恶心爆了
先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间...
分类：
其他好文 时间：
2014-09-10 10:54:50
阅读次数：
216
练习写写Linux脚本，就是关于1+2+3+4累加的那个脚本，一直在报“syntaxerrornearunpepectedtokendo”，郁闷了半天，最后一点点找原因，原来把while写成了为whlie了，去！
分类：
系统相关 时间：
2014-09-10 02:46:30
阅读次数：
193
每次来的如果是人，且宠物数不为零，就从宠物中选出一个与其差距最小的，累加答案；若为零，就把他放入另一个集合里。如果是宠物，则同上。各种平衡树都可过，我蛋疼地用了pb_ds。Code: 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2014-09-06 16:04:53
阅读次数：
1020
校验和是经常使用的，这里简单的列了一个针对按字节计算累加和。其实，这种累加和，使用将字节翻译为无符号整数和带符号整数，结果是一样的。
使用python计算校验和时记住做截断就可以了。 这里仅仅是作为一个代码样本，权作标记，直接上代码
'''
Created on 2014年9月4日
@author: lenovo
'''
import random
'''
实际计算校验和时，解释为无符号整...
分类：
编程语言 时间：
2014-09-04 22:19:30
阅读次数：
249
