不得不说块状数组好神奇的啊！这道题的标签可是splay的启发是合并(什么高大上的东西），竟然这么轻松的就解决了！var
x,y,i,j,tot,n,m,ch:longint; f,k,l,bl,go:array[0..200100] of longint;procedure
init; beg...
分类：
其他好文 时间：
2014-06-02 14:00:47
阅读次数：
260
treap！var i,n,x,y,ans,a,b,root,tot,ft:longint;
l,r,s,v,hr:array[0..100000] of longint;procedure r_rotate(var x:longint); var
y:longint; begin y:=l[...
分类：
其他好文 时间：
2014-06-02 11:50:43
阅读次数：
181
唉，没想出来……注意到预处理的作用。还有CLJ大牛说的话:这么小的数据，想干什么都可以。SPFA预处理+DP 够经典var
f:array[0..100,0..100]of longint; a:array[0..20,0..100]of boolean;
head,next,go...
分类：
其他好文 时间：
2014-06-02 11:46:40
阅读次数：
206
RAID是Redundent Array of Inexpensive
Disks的缩写，直译为“廉价冗余磁盘阵列”，也简称为“磁盘阵列”。后来RAID中的字母I被改作了Independent，RAID就成了“独立冗余磁盘阵列“。磁盘阵列是由很多便宜、容量较小、稳定性较高、速度较慢磁盘，组合成一个大...
分类：
其他好文 时间：
2014-06-02 00:28:06
阅读次数：
328
3-sum
题目描述：
Given an array S of n integers,
are there elements a, b, c in S such
that a + b + c =
0? Find all unique triplets in the array which gives the sum of zero.
题目要求：
Elements...
分类：
其他好文 时间：
2014-06-01 17:31:27
阅读次数：
471
标准的平衡树。贴个splay吧var v,l,r,fa:array[0..100000] of
longint; root,x,i,n,ans:longint;procedure zig(x:longint); var y,z:longint; begin
y:=fa[x];z:=fa[y]; if...
分类：
其他好文 时间：
2014-06-01 16:47:21
阅读次数：
335
for(...)yield循环创建了一个类型与原始集合相同的新集合。vala1=Array(2,3,5,7,11)
valresult=for(elem<-a1)yield2*elem
for(elem<-result){
println(elem)
}结果4
6
10
14
22通过守卫：for中的if来实现处理那些满足特定条件的元素。vala1=Array(2,3,5,7,11)
v..
分类：
其他好文 时间：
2014-06-01 13:48:56
阅读次数：
267
untiluntil是RichInt类的方法，返回所有小于但不包括上限的数字。vara1=Array(0,1,2,3,4,5,6,7,8,9)长度为10的Array[Int],类型是推断出来的。说明：已提供初始值就不需要new。演示代码vals=Array("Hello","World")
s(0)="Goodbye"
for(i<-0untils.length){
println(i+":"+s(..
分类：
其他好文 时间：
2014-06-01 13:21:28
阅读次数：
354
Remove ElementGiven an array and a value,
remove all instances of that value in place and return the new length.The order
of elements can be changed. ...
分类：
其他好文 时间：
2014-06-01 12:29:11
阅读次数：
190
Merge Sorted ArrayGiven two sorted integer
arrays A and B, merge B into A as one sorted array.Note: You may assume that A
has enough space (size that ...
分类：
其他好文 时间：
2014-06-01 12:04:32
阅读次数：
175
