题目是要求出每一个点的左下(正左+正下)有几个星星，那个这个点就是第几层，最后输出0～n-1层的点的个数。比如样列编号为5的星星，左下有3个星星那么5就处于第三层...
分类：
编程语言 时间：
2015-08-27 18:49:48
阅读次数：
176
在codevs上有模板题目，虽说是线段树模板，不过就题目描述来说，树状数组轻松水过传送门：http://codevs.cn/problem/1080/能用线段树就不要用平衡树，能用树状数组就不要用线段树，这话是显然的，代码长度、难道上都有较大区别，BIT是最简单的一个 1 #include 2 #....
分类：
编程语言 时间：
2015-08-27 12:44:10
阅读次数：
190
1 一维树状数组
1 什么是树状数组
树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组A[1..n]，那么查询A[1]+...+A[n]的时，间是log级别的，而且是一个在线的数据结构。
2 树状数组作用
我们经常会遇到动态连续和查询问题，给定n个元素A[1~N]，让我们求sum[L,R] = A[L]+...+A[R]，或...
分类：
编程语言 时间：
2015-08-27 02:18:25
阅读次数：
307
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 60510 Accepted Submission(s): 25649
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
编程语言 时间：
2015-08-26 22:40:21
阅读次数：
214
题目传送门题意：给两串字符串，操作1：替换其中一个字符串的某个位置的字符 操作2：查询从p开始相等的最长连续长度分析：树状数组可以维护一个区间内公共长度(连续)的情况，查询时用二分查找最远的端点即可。还可以用线段树去做，线段树能处理的问题很多，这题只要往右区间合并就行了。收获：1.线段树的区间合并又...
分类：
编程语言 时间：
2015-08-26 17:07:20
阅读次数：
184
A Simple Problem with Integers
Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4475 Accepted Submission(s): 1378
Problem Descriptio...
分类：
编程语言 时间：
2015-08-26 12:12:26
阅读次数：
159
题目链接：点击打开链接
题目大意：有一个n个数的序列，有两种操作1 a b k c 在区间[a,b]内的i，如果满足(i-a)%k == 0 那么第i个数就加上c，
2 a问第a个数的值是什么，首先给出n个数的初始值，然后是q次操作，完成每次操作，如果是询问的话，输出那个值。
第一次考虑用线段树，如果一次操作1 a b k c中[a,b]能覆盖当前线段树的一个小段[l,r]的话，那么对于这个...
分类：
编程语言 时间：
2015-08-26 09:33:07
阅读次数：
215
http://codeforces.com/problemset/problem/12/d
Ball
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
N l...
分类：
编程语言 时间：
2015-08-25 23:46:20
阅读次数：
325
http://codeforces.com/problemset/problem/61/E
E. Enemy is weak
time limit per test
5 seconds
memory limit per test
256 megabytes
input
standard input
output
stan...
分类：
编程语言 时间：
2015-08-25 19:45:05
阅读次数：
600
