2015年3月23日
LCA（倍增）
摘要： type arr=record v,nt:longint; end;const maxn=10008; lx=20;var lt:array[0..maxn] of longint; eg:array[0..maxn*2] of arr; d:array[0..maxn] of ... 阅读全文
posted @ 2015-03-23 14:34 rpSebastian 阅读(167) 评论(0) 推荐(0)
LCA（RMQ）
摘要： const lx=100004; xh=27;var L,p,nt:array[0..lx*2] of longint; lt,dfn,fr,dep:array[0..lx] of longint; f:array[0..lx*2,0..xh] of longint; ... 阅读全文
posted @ 2015-03-23 08:52 rpSebastian 阅读(174) 评论(0) 推荐(0)