He Kai's blog

树链剖分

BZOJ3626: [LNOI2014]LCA

Time Limit: 10 Sec  Memory Limit: 128 MB Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i…

2017-07-06 0 Comments 1,524 Views 0 Times 阅读全文
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois