Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10150Accepted Submission(s): 5161Pro...
分类：
编程语言 时间：
2014-12-05 00:44:32
阅读次数：
205
这里是最基本的操作。单操作时间复杂度O(logN),空间复杂度O(N). 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n,m; 8 int a[100002],tree[100002]; 9 10 vo...
分类：
编程语言 时间：
2014-12-05 00:31:33
阅读次数：
218
陈丹琦分治~~~其实一些数据小的时候可以用二维或者多维树状数组做的，而数据大的时候就无力的题目，都可以用陈丹琦分治解决。题目：由3钟类型操作：1）D L R(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-12-04 23:04:51
阅读次数：
230
题目大意：有一些操作，给一个坐标代表的点加上一个数，和求出一个矩形中的所有数的和。
思路：一眼题，二位树状数组水过。
。。。
。。
。
哪里不对？W
这个时候CDQ神牛又来帮助我们了。
这个题应该算是CDQ分治的模板题了吧，简单分析一下，其实不难。
写这个题之前建议写一下BZOJ 1935 SHOI 2007 Tree 园丁的烦恼 树状数组这个题，是本题的简化版。
按照正...
分类：
其他好文 时间：
2014-12-04 20:07:27
阅读次数：
188
点击打开链接
Stars
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5140 Accepted Submission(s): 2020
Problem Description
Astr...
分类：
编程语言 时间：
2014-12-04 18:08:42
阅读次数：
214
传送门：POJ_3067
题目：n,m,k;左右两列数，数的范围分别1-n，1-m，然给k个连线。
Sample Input
1
3 4 4
1 4
2 3
3 2
3 1
Sample Output
Test case 1: 5
思路：逆序数
代码：
//树状数组版
//块状数组
#include
#include
#include
#include
...
分类：
编程语言 时间：
2014-12-04 17:57:44
阅读次数：
272
3307: 雨天的尾巴Time Limit: 10 SecMemory Limit: 128 MBSubmit: 130Solved: 65[Submit][Status]DescriptionN个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型...
分类：
其他好文 时间：
2014-12-04 13:49:49
阅读次数：
432
文件系统综述
一个文件系统在某种媒介（通常是一个或多个硬盘）上存储和组织文件。如今的大多数文件系统都是以树状结构来存储文件。在树的顶端是一个或多个根节点，在根节点一下，是文件和目录（在Windows系统里时文件夹）。每个目录可以包含文件或者子目录。
下面这张图表示一个仅包含一个根节点的树形结构。Windows系统支持多个根节点。
文件系统以根节点起始的路径来识别一个文件，例如，上...
分类：
其他好文 时间：
2014-12-04 12:09:58
阅读次数：
139
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1103
题目大意：给你一个树，刚开始所有树边边权均为1，不断地将其中的某些边边权改为0，其间问你某个点到根节点之间路径上的边权和。
此题和POJ的Apple Tree很相近。。。
首先DFS生成整棵树的拓扑序，DFS时每个结点i进入的时间l[i]和离开的时间r[i]，然后对每次...
分类：
编程语言 时间：
2014-12-03 23:33:36
阅读次数：
322
题目大意：带修改、强制在线的区间逆序对
将之前3744TLE了的某个做法重写了一发 把其中一些预处理改成了树状数组 不得不说树状数组常数还是小啊
令g[i][j](i
equals[i][j]表示前i块之内j的数量 这个直接暴力即可
smaller[i][j]表示前i块之内小于等于j的数的数量 第一维暴力第二维树状数组
修改时都维护一遍 查询时 首先我们把区间分为三块
令A为左侧零碎部...
分类：
编程语言 时间：
2014-12-03 19:22:10
阅读次数：
230
