B - Weapon Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIn World War 3, your countries' scientists have i...
分类：
编程语言 时间：
2015-01-26 15:01:46
阅读次数：
308
题意：给你N个数，N个数是0~N-1的一个全排列。要求统计它的所有形式的逆序对的最小值。它的所有形式的意思是，不断将数组开头的第一个数放到数组的最后面。逆序对：iaj思路：树状数组也可以，，看代码代码：const int maxn = 50005;int sum[maxn> 1; build(...
分类：
编程语言 时间：
2015-01-25 19:32:20
阅读次数：
122
嗯，在HTML DOM（学习笔记一）中简单描述了一下HTML DOM 是什么，这一篇将记录下来有关HTML DOM的内容！1：DOM节点首先，再来看一下HTML DOM的树状结构，如下图所示：这就是我们要处理的HTML DOM 也就是一种HTML文档的另一种表现的形式，更加接近我们的HTML文档的表...
分类：
Web程序 时间：
2015-01-25 19:27:25
阅读次数：
172
题意：N个工兵营地。工兵营地里的人数分别为：a1,a2,....aNAdd i,j：第i个工兵营地里增加j人Sub i,j：第i个工兵营地里减少j人Query i,j：查询第i个第j个工兵营地共有多少人思路：线段树、树状数组都可以做，看代码代码：线段树：const int maxn = 50005;...
分类：
其他好文 时间：
2015-01-25 19:26:36
阅读次数：
172
题目链接： BZOJ - 3236 BZOJ - 3809算法一：莫队首先，单纯的莫队算法是很好想的，就是用普通的第一关键字为 l 所在块，第二关键字为 r 的莫队。这样每次端点移动添加或删除一个数字，用树状数组维护所求的信息就是很容易的。由于这里有 logn复杂度，所以复杂度还是挺高的。于是 BZ...
分类：
其他好文 时间：
2015-01-24 19:57:43
阅读次数：
188
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11981 Accepted Submission(s): 7321
Problem Description...
分类：
编程语言 时间：
2015-01-24 15:53:20
阅读次数：
152
/**POJ 2299 Ultra-QuickSort*求逆序数*树状数组*离散化*/#include #include using namespace std;#define lowbit(x) x&(-x)#define int long longint n;const int MAXN = 5...
分类：
其他好文 时间：
2015-01-24 15:51:02
阅读次数：
222
UIPickerView开发一般选择区域或者分级数据的时候会使用到，类似于前端中用到树状结构，不过PC上一般都是从上到下的分级，使用UIPickView是从左到右实现，可以动态的设置UIPickView中中行列数据，将结果显示在文本输入框里，简单的定义一下数据源。通过声明协议捕获事件，展示结果，比较...
分类：
移动开发 时间：
2015-01-24 15:38:41
阅读次数：
157
dfs序 模板题，进点+1出点-1，刚好对于不在路径上的点一进一出刚好抵消，由于本题要动态修改（变成公路以后+1-1都变成0）所以在序列上套一个树状数组即可。TLE：1.递归dfs给爆了……写了个手动栈 2.忘了删freopen……QAQ我的AC率啊…… 1 /****************...
分类：
其他好文 时间：
2015-01-24 12:54:21
阅读次数：
219
背景
“文档”是文档数据库中的主要概念。此类数据库可存放并获取文档、其格式可以是XML、JSON、BSON等。这些文档具备子属性、呈现树状数据结构，可以包含映射表、集合和纯量值。数据库中的文档彼此相似，但不必完全相同。文档数据库所存放的文档，就相当于键值数据库所存放的“值”。文档数据库可以视为其值可查的键值数据库。流行的文档数据库有：MongoDB、CouchDB、Terrastore、Orie...
分类：
数据库 时间：
2015-01-24 00:29:28
阅读次数：
197
