Interval
时间限制：2000 ms | 内存限制：65535 KB
难度：4
描述
There are n(1
Each query contains an integer xi(-100000
输入The first line of input is the number of test case.
For each test case,...
分类：
编程语言 时间：
2014-11-17 22:51:54
阅读次数：
204
树状数组：注意，这种大数据的题，千万别作死用cin我已经光荣的被T了一次了= =#include#include#includeusing namespace std;const int maxn=32005;int c[maxn],level[maxn],n;int lowbit(int x){ ...
分类：
其他好文 时间：
2014-11-17 17:23:24
阅读次数：
187
在ExtJS中，构造一个树形结构变得很简单。 需要用到的： Ext.tree.Panel TreePanel提供树形结构的UI表示的树状结构数据。 一个TreePanel必须绑定一个Ext.data.TreeStore。TreePanel通过columns配置，支持多列。 ...
分类：
Web程序 时间：
2014-11-17 01:40:36
阅读次数：
278
离散化，分块。预处理出：ans[i][j] 第i块到第j块的逆序对数。f[i][j] 第1~i块中大于j的数的个数。g[i][j] 第1~j块中小于j的数的个数。每次询问时对于整块部分可以O(1)获得。对于零散部分呢？>在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。>在一列数的前...
分类：
编程语言 时间：
2014-11-16 18:34:43
阅读次数：
346
http://codeforces.com/contest/486/problem/E
E. LIS of Sequence
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard out...
分类：
编程语言 时间：
2014-11-14 00:19:45
阅读次数：
288
http://acm.hdu.edu.cn/showproblem.php?pid=4417
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2720 Accepted Submission(s...
分类：
编程语言 时间：
2014-11-14 00:17:48
阅读次数：
283
3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:1384Solved:629[Submit][Status]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b...
分类：
编程语言 时间：
2014-11-14 00:07:11
阅读次数：
366
http://www.lydsy.com/JudgeOnline/problem.php?id=1047树状数组套树状数组真心没用QAQ。。。。首先它不能修改。。而不修改的可以用单调队列做掉，而且更快，只有O(n^2)。而这货是n^2log^2n的建树。。。虽然查询是log^2n。。。但是建树那里就...
分类：
编程语言 时间：
2014-11-13 22:09:06
阅读次数：
169
http://acm.hdu.edu.cn/showproblem.php?pid=5101题目大意：给n个集合，求从两个不同集合里面各取一个数使得它们的和大于给定数的方案数。ans=从所有数里面取两个数的方案数-从每个集合里面取两个数的方案数（这是关键）如果不转换也可以这么做，离散一下，然后树状数...
分类：
其他好文 时间：
2014-11-13 17:59:30
阅读次数：
243
