算法描述
可以对给定序列进行查询和修改
查询：主要用来查询任意两位之间数据和
修改：修改单项数据值
时间复杂度：log(n)
算法思想1.数组的构建
定义 数组C A
C1 = A1
C2 = A1 + A2
C3 = A3
C4 = A1 + A2 + A3 + A4
C5 = A5
C6 =...
分类：
编程语言 时间：
2015-07-13 14:07:14
阅读次数：
132
Turing Tree
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3904 Accepted Submission(s): 1325
Problem Description
After inventin...
分类：
编程语言 时间：
2015-07-13 14:06:50
阅读次数：
187
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 20599
Accepted: 7673
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] me...
分类：
编程语言 时间：
2015-07-09 20:00:04
阅读次数：
162
POJ 2155 Matrix 二维树状数组...
分类：
编程语言 时间：
2015-07-09 18:03:56
阅读次数：
153
BZOJ 3295 [Cqoi2011]动态逆序对 树状数组套线段树...
分类：
编程语言 时间：
2015-07-09 16:22:22
阅读次数：
288
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 47014
Accepted: 17182
Description
In this problem, you have to analyze a particular sorting...
分类：
编程语言 时间：
2015-07-09 09:52:12
阅读次数：
184
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 16320
Accepted: 7502
Description
Suppose that the fourth generation mobile phone base station...
分类：
编程语言 时间：
2015-07-09 09:49:53
阅读次数：
173
顶级域名、二级域名
（1） 顶级域名（一级域名）如：.com、.net、.edu、.gov、.cn、等
（2） 整个DNS系统是由许多域名组成，每个域名下又细分更多的域，DNS域构成了层次树状结构自上而下分别是根域名、顶级域名、二级域名。。。最后是主机名
（3） www.sina.com.cn--其中www.com.cn为新浪Web服务器域名，该域名是三级域名
...
分类：
其他好文 时间：
2015-07-08 22:43:46
阅读次数：
203
UVALive 6426/** 题意：给一个n*m的矩阵，求某一个区间的数的数量 做法：刚开始想用树状数组，但是RE，题目中说数据是从二进制流中读入， 用scanf会挂掉 所以用fread 读入 size_t fre...
分类：
其他好文 时间：
2015-07-07 21:11:56
阅读次数：
116
主题链接：点击打开链接意大利正在寻求称号 ia[j]>a[k] 的对数假设仅仅有2元组那就是求逆序数的做法三元组的话就用一个树状数组x表示 数字i前面有多少个比自己大的个数然后每次给这个y数组求和，再把x中>a[i]的个数存入y中就可以#include #include #include #incl...
分类：
其他好文 时间：
2015-07-07 16:36:51
阅读次数：
118
