这道题题意很简单，就是求逆序数。用暴力的方法是显然会超时的。这里考虑采用树状数组。采用树状数组话遇到的问题就是需要999,999,999个空间来存放数据，这显然是不可行的。考虑到输入数据最多只有500,000个，那么可以采用离散化的方法来先将输入数据进行映射到较小的空间上，然后再用一般的树状数组操作...
分类：
编程语言 时间：
2015-10-23 13:21:14
阅读次数：
183
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6676Accepted Submission(s): 2659Problem Descr...
分类：
编程语言 时间：
2015-10-22 12:25:18
阅读次数：
274
Cinema in AkibaCinema in Akiba (CIA)is a small but very popular cinema inAkihabara. Every night the cinema is full of people. The layout ofCIAis very ...
分类：
编程语言 时间：
2015-10-22 11:59:01
阅读次数：
230
题意：给你一个n个数的序列，要求从中找出含m个数的严格递增子序列，求能找出多少种不同的方案dp[i][j]表示以第i个数结尾，形成的严格递增子序列长度为j的方案数那么最终的答案应该就是sigma(dp[i][m]);显然有：dp[i][j] = sigma(dp[k][j - 1]); 其中 1 #...
分类：
编程语言 时间：
2015-10-21 22:19:49
阅读次数：
267
#include #include #include using namespace std;int C[1100];const int MAXN = 10;void update(int x, int ans){ C[x] = ans ; while(x 0){ ret...
分类：
编程语言 时间：
2015-10-21 20:50:09
阅读次数：
159
洛谷1273 有线电视网本题地址：http://www.luogu.org/problem/show?pid=1273题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站...
分类：
其他好文 时间：
2015-10-20 19:13:39
阅读次数：
268
hdu 1556Color the ball要想区间改动的话，那么节点就必须往上更新，查询时往上累加。（区间改动。单点查询）#include#include#includeusing namespace std;const int maxn=100000+5;int C[maxn];int n;in...
分类：
编程语言 时间：
2015-10-19 12:23:20
阅读次数：
182
一、linux系统目录结构1.1基本特点1、在逻辑上所有目录都是在最高级别的目录根下，顶点/，其他所有目录都在根下2、目录和设备没有关系（每一个目录可以是一个分区）3、根下面的目录及目录的子目录是一个有层次的树状结构4、很像一颗树倒挂着的一颗大树5、linux的目录结构和磁盘..
分类：
系统相关 时间：
2015-10-15 16:32:55
阅读次数：
346
Ldap服务应用指南兼容（5.X&6.X）1.1Ldap目录服务介绍1.1.1什么是目录服务（activedirectory）？？目录是一类为了浏览和搜索数据为设计的特殊的数据库，目录服务是按照树状存储信息的目录进行更新的操作，可以说是要么全部，要么都不得原子性操作目录不支持大多数事物型数..
分类：
其他好文 时间：
2015-10-14 21:59:15
阅读次数：
1637
方法一：XML_DOMXML_DOM数据解析 1 //DOM树状解析 一个个节点解析 2 3 /* 4 GData的抓准备工作 5 1.导入动态库： libxml2.dylib 6 2.在buid setting 里面搜索 header search...
分类：
其他好文 时间：
2015-10-14 21:49:37
阅读次数：
220
