2014年7月9日
BZOJ3626 : [LNOI2014]LCA
摘要： 求[l,r]内所有点与z的lca的深度之和= 求z所有祖先子树中在[l,r]内的点的个数之和由于数据不是随机的，所以祖先个数可能很大。按编号分成$\sqrt{n}$块设ans[i][j]表示第i块内所有点与j的lca的深度之和计算ans[i][]时，把在[l,r]内所有点的cnt设为1，其它的设为0... 阅读全文
posted @ 2014-07-09 20:45 Claris 阅读(436) 评论(0) 推荐(0) 编辑