枚举长度为m的所有段，尝试用中位数更新答案。所以需要数据结构，支持查询k大，以及大于/小于 k大值 的数的和。平衡树、权值线段树、权值分块什么的随便呢。 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long lo...
分类：
其他好文 时间：
2014-12-06 15:17:20
阅读次数：
186
http://www.lydsy.com/JudgeOnline/problem.php?id=3289很裸的莫队。。。离线了区间然后分块排序后，询问时搞搞就行了。本题中，如果知道$[l, r]$后，考虑如何转移$[l, r+1]$，发现就是$a[r+1]$的颜色在这个区间的排名，然后$r-l+1-...
分类：
编程语言 时间：
2014-12-06 13:58:39
阅读次数：
288
既然题目中的要求满足二维偏序，那么我们很自然地想到将所有东西(草和牛)都读进来之后，对一维(美味度)排序，然后在另一维(价值)中取当前最小的。于是，Splay、mutiset、权值分块什么的都支持查询后继呢。 1 #include 2 #include 3 #include 4 using name...
分类：
其他好文 时间：
2014-12-06 11:17:25
阅读次数：
170
http://www.cnblogs.com/jianglangcaijin/p/3460012.html首先将矩阵的数字排序。设置size，每次将size个数字插入。插入时，我们用h[i][j]记录该位置的数字是否已经插入；用sum[i][j]表示子矩阵(1,1)到(i,j)已经插入的数字个数总和...
分类：
其他好文 时间：
2014-12-05 21:14:53
阅读次数：
251
http://www.lydsy.com/JudgeOnline/problem.php?id=2038学了下莫队，挺神的orz首先如果推公式的话很简单吧。对于查询$[l,r]$$$ans=\frac{\sum \binom{x_i}{2}}{\binom{r-l+1}{2}}$$//晚修。。。回来...
分类：
编程语言 时间：
2014-12-05 19:15:01
阅读次数：
265
分块，每个块内部有序化，查询时二分。修改时直接修改覆盖在各个块上的delta。块大小O(sqrt(n*log(n)))比较合适。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 1000001 6 char op...
分类：
其他好文 时间：
2014-12-05 16:55:45
阅读次数：
204
题解懒得自己写了，Orz一发wangxz神犇的：http://bakser.gitcafe.com/2014/12/04/bzoj3787-Gty%E7%9A%84%E6%96%87%E8%89%BA%E5%A6%B9%E5%AD%90%E5%BA%8F%E5%88%97-%E5%AE%98%E6%...
分类：
编程语言 时间：
2014-12-05 14:01:58
阅读次数：
319
GridFS是一种将大型文件存储在Mongodb数据库中的文件规范。
一、如何实现海量存储
由于Mongodb中的bson对象大小是限制的，所以gridfs规范提供了一种透明的机制，可以将一个大文件分成多个较小的文件。这样的机制允许有效地保存大文件的对象，特别是哪些巨大的文件，比如视频，高清图片；该规范指定了一个将文件分块的标准，每个文件都在集合对象中保存一个元数据对象，一个或多个块对象可被组...
分类：
数据库 时间：
2014-12-05 00:47:53
阅读次数：
209
题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
题目大意：带修改、强制在线的区间逆序对
将之前3744TLE了的某个做法重写了一发 把其中一些预处理改成了树状数组 不得不说树状数组常数还是小啊
令g[i][j](i
equals[i][j]表示前i块之内j的数量 这个直接暴力即可
smaller[i][j]表示前i块之内小于等于j的数的数量 第一维暴力第二维树状数组
修改时都维护一遍 查询时 首先我们把区间分为三块
令A为左侧零碎部...
分类：
编程语言 时间：
2014-12-03 19:22:10
阅读次数：
230
