不得不说块状数组好神奇的啊！这道题的标签可是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
标准的平衡树。贴个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
2014-6-1 0:47:25 org.apache.catalina.core.AprLifecycleListener init
信息: The APR based Apache Tomcat Native library which allows optimal performance in production environments was not found on the jav...
分类：
编程语言 时间：
2014-06-01 16:16:55
阅读次数：
484
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
在开发中可能需要一个方法两种类型的数据去访问和使用，C++中诞生了泛型的概念， 1
#include 2 using namespace std; 3 template 4 T min(const T(&array)[size]) {
5 //寻找数组中最小的元素 6 T min...
分类：
编程语言 时间：
2014-06-01 12:34:28
阅读次数：
243
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
