plist第一次看到这个后缀名文件的时候感觉怪怪的，不过接触久了也就习以为常了,plist是Property List的简称可以理解成属性列表文件，主要用来存储串行化后的对象的文件。扩展名为.plist,因此被称为plist文件,xCode中默认的是一种树状的结构展现出来数据，可视化的动态增删改查，...
分类：
移动开发 时间：
2015-01-31 01:48:45
阅读次数：
219
#codeforce 285 div2 D 题解 ##说明 这道题目是看了思路分析才知道的，关键问题在于数据量过大，需要快速检索的同时不能辅助空间过大. 因此利用了下面3种方法结合解决该问题 - 康拓展开与逆康拓展开 - 树状数组 ...
分类：
其他好文 时间：
2015-01-30 00:11:52
阅读次数：
263
(转)树状数组可以用来求逆序数， 当然一般用归并求。如果数据不是很大， 可以一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 i- getsum( data[i] ),其中 i 为当前已经插入的数的个数， getsum( data[i] ）为比 data[i] 小的数的个数i- sum( data[i] ) 即比 data[i] 大的个数， 即逆序的个数但如果数据比较大...
分类：
编程语言 时间：
2015-01-29 22:35:54
阅读次数：
285
先复习一下今天刚学的RMQ算法知识;
RMQ算法（Range Minimum Query）
:1.算法思想
求静态范围最值问题，适合于静态连续区间查询。
A[ i ] [ j ] 的值代表的是原数组中以 i 开始的连续 （1
2.代码
//2.1 预处理代码
for(int j = 1 ; j != 20 ; ++j ) //...
分类：
编程语言 时间：
2015-01-29 22:35:37
阅读次数：
313
题目大意：给定一个序列，依次将1~n插入，问每次插入之后序列的LIS长度是多少
由于是从小到大插入，因此插入一个数之后显然是不影响之前的答案的
因此我们不妨先用平衡树搞出插入之后的序列，再求一遍LIS即可
注意最后每个点还要对前面的取一下max 因为插入后LIS可能还是之前的序列
蒟蒻的我到底还是把平衡树写挂了。。。
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-01-29 14:39:38
阅读次数：
784
/****************************************************************************************************题意：在一个三维长方体里把0元素改成1或者把1改成0或者询问某个位置是0还是1.分析:非树状数组莫...
分类：
编程语言 时间：
2015-01-29 14:22:26
阅读次数：
258
#include #include #include #include using namespace std;#define MAX 32000int num[MAX+100];int lowbit(int x){ return x&(-x);}void modify(int x){ for(in...
分类：
编程语言 时间：
2015-01-29 14:11:28
阅读次数：
165
#include #include #include using namespace std;#define MAX 1000+10#define MAXN 1002int c[MAX][MAX], list[MAX][MAX];int lowbit(int x){ return x&(-x);}v...
分类：
编程语言 时间：
2015-01-29 14:08:42
阅读次数：
193
#include #include #include using namespace std;struct data{ __int64 order; __int64 orign; __int64 rank;};data heigh[100100], coor[100100];int cmp(cons...
分类：
编程语言 时间：
2015-01-29 14:07:38
阅读次数：
234
#include #include #define MAX(a,b) (a>b?a:b)#define Lowbit(x) (x & (-x))int idx[200010], num[200010];/*int Lowbit(int x){ return x&(-x);}*//*int MAX(i...
分类：
编程语言 时间：
2015-01-29 14:04:48
阅读次数：
180
